A relatively new drug gang is thought to be responsible for killing at least 67 people whose bodies were found over the course of a couple of weeks in the Gulf coast state of Veracruz, Mexican authorities said on Friday.