Who was the only person to serve as governor of two different states

Who was the only person to serve as governor of two different states?

Huey Long

Grover Cleveland

Sam Houston

George W. Bush

Trivia Answer: The correct answer is Sam Houston