'I know President Trump and I will work together to create more opportunity, prosperity, and security for both of our nations,' Justin Trudeau said.