One party has governed Mexico's biggest state for a century.