The prime minister delivered the same message in talks with mayors of Canada’s biggest cities on Friday, and later in a private conference call with Canada’s premiers and territorial leaders, urging all to work with their counterparts on keeping an open dialogue with the new Trump administration.