26 bodies found in western Mexico

All the victims were men, said Ulises Enríquez, a spokesman for the Jalisco delegation of the Attorney General's Office.

The vehicles were discovered near a monument on one of the city's main avenues, the state-run Notimex news agency reported, citing police sources.

Jalisco state Attorney General Tomas Coronado Olmos told CNN affiliate TV Azteca that a message was found with the bodies, but he did not disclose what it said.

In a Twitter post, Jalisco Gov. Emilio Gonzalez, a former mayor of Guadalajara, said he was "appalled and outraged" by the discovery, which came a day after authorities in Sinaloa state found 16 charred bodies inside two trucks that had been set ablaze.

Speaking about those bodies and also those found in Guadalajara, Mexico's new interior minister promised to provide federal support.

"I would like to express our solidarity and support to the governments (of Jalisco and Sinaloa) and, in particular, let them know that the federal government will assist in investigating these cases, finding those responsible and making sure these crimes don't go unpunished," said Alejandro Poiré, who was sworn in last week.