As the two governors made buzzy appearances in South Carolina, Democrats in the influential state were already looking to the next election and wondering: Who can win?

Cities and counties that have strongly backed the administration’s immigration crackdown nonetheless found themselves on a lengthy list of locales being warned to change their policies.