The mayor of San Juan Mixtepec, Feliciano Martinez, and local policeman Policarpo Remigio Rojas died in an ambush in the early hours of Sunday when at least two gunmen opened fire on them, authorities said.