Many leaders say their policies to limit local cooperation with federal immigration officials stand. But signs of division have emerged.

Republicans in the U.S. Senate, led by U.S. Sen. Ted Cruz, R-TX, introduced a bill to protect military installations and training areas from America’s adversaries, including China, Iran, North Korea ...