The debate over whether federal agents should be allowed to cover their faces with masks has become a flashpoint as the government heads for a partial shutdown.

Gov. Tim Walz of Minnesota told reporters he was “cautiously optimistic” after the Trump administration’s announcement that it would end a disruptive surge of immigration agents in the state. “They ...