OTTAWA, Ontario (AP) — New Canadian Prime Minister Mark Carney is heading to Paris and London on Monday to seek alliances as he deals with U.S. President Donald Trump’s attacks on Canada’s sovereignty and economy. Carney is purposely making his first foreign trip to the capital cities of the two countries that shaped Canada’s early existence.

To win the next election, the new prime minister must quickly prove he is Canada’s best hope of managing relations with the White House.