To win over Canadians, he'll need to convince them to forget the last 9 years