The prosecutor's office for Oaxaca state says in a statement that all eight victims were residents of the city of Cordoba in the neighboring state of Veracruz. Officials say a warning message left with the bodies was signed by the pseudonym of a person who police allege is the head of a criminal group based in the Veracruz city of Orizaba.