ERIE, Pa.—In recent years, this Rust Belt town’s chance at a renaissance has come from afar.

Refugees from Africa, Asia and the Middle East have filled apartment complexes, opened small businesses and frequented parks that locals have abandoned. Now, landlords, store owners and employers are worried that progress will stall if the U.S. shuts its doors to refugees, or their numbers dwindle.

“Refugees...