Former President Donald Trump dealt Nikki Haley, the state's former governor, a particularly painful loss during Saturday’s primary.