Mélanie Joly, Canada’s foreign minister, had visited the United States five times since Mr. Trump’s election, leaving Tom Homan, Mr. Trump’s border czar, optimistic about their work.

President Donald Trump declared a state of emergency this year for the northern border for human smuggling and drug trafficking. While the nearly 4,000-mile border with Canada gets less attention ...