The former president had been widely favored to win the Southern state, despite Haley's serving two terms as governor.