The governor of Veracruz on Mexico's eastern coast is allegedly on the run after being accused of corruption and having links to organised crime.