Trudeau has been battling waning popularity and the specter of U.S. trade tariffs.