The governor of the Mexican state of Baja California and her husband had their tourist visas to the United States revoked by American officials, the according to the couple.