Answer
Sam Houston served as governor of two different states, Tennessee and Texas. He was elected governor of Tennessee in 1827, and served until 1829. He was then elected governor of Texas in 1836, and served until 1838. Houston is one of the few people to have served as governor of two different states.