Sen. Sheheen (D-SC) Challenging Haley to be South Carolina's Next Governor, Again State Sen. Vincent Sheheen said he thinks Republican Nikki Haley’s first-term record as governor gives him a better chance to win in his second try for the state’s top office.