The state has offered defeated candidates second chances and improbable victories, but Nikki Haley couldn’t get voters to throw her a life vest.