New prime minister must still convince Canadians he can deal with the US president