A small town mayor kidnapped last weekend in the Mexican Gulf coast state of Veracruz was found dead Thursday, authorities said.