Canadian Prime Minister Justin Trudeau said on Tuesday that Canada and the U.S. "should be doing more together, not fighting with each other" as U.S. President Donald Trump pushes ahead with tariffs on steel and aluminum.