Coke Stevenson served as Governor of Texas and was widely known by the nickname "Mr. Texas."