Haley built a relatively broad coalition of supporters, including some moderate Democrats, according to polling.