The bodies were found in a poor neighborhood about 10 miles from Cancun's beach and hotel zone, in an area close to the local airport. Officials said similar searches were carried out in Felipe Carrillo Puerto, a town south of Tulum, on the coastline of the country's Yucatan Peninsula.