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.

They may break our formalities, but they can’t break our personal ties,” said Jeff Smith, who rallied to reaffirm an alliance ...