The former mayor of the largest city in one of the most conservative states in the nation has formed a new political party and is running..