South Carolina legislator Nikki Haley has weathered unsubstantiated claims of physical relationships with two men to advance to a Republican primary runoff with U.S. Rep. Gresham Barrett.