An array of Republican and Democratic officials from across the Rust Belt and Midwest are united in concern about President Donald Trump’s clampdown on refugees and certain immigrants for one overriding reason: Their communities need more people.

Large Democratically-controlled “sanctuary cities” including Chicago, San Francisco and New York...