Then-prime minister Justin Trudeau went into his first phone call with a newly re-elected Donald Trump aware that the U.S. president likely was looking to reopen the Canada-U.S.