Nikki Haley, the governor of South Carolina, is the latest Republican to learn how important immigration has become to conservatives.