Two former governors resigned in scandal. Now they want to be mayors.