Implantable medical devices for connecting tissue layers or occluding body conduits and tissue structures include apposition portions, a central region, and a covering material. The methods of using the devices include endoscopic deployment, and the devices may include self-expanding frameworks that facilitate a secure connection between the tissue structures. In some embodiments, one or more tethers are used to longitudinally contract the device in situ.