Darryl Brooks / Shutterstock.com
Governor: Paul LePage
Served since: 2011
State population (U.S. Census Bureau estimate for 2016): 1,331,479
Gov. LePage comes from hardscrabble stock: One of 18 children, he ran away at 11 and supported himself for two years as a shoeshine boy. In 2016, his wife, Ann, took a summer waitressing job to save up for a new car.