For Canadians who bypass nightly newscasts and head straight to late-night American TV, there was Prime Minister Justin Trudeau on the Late Show with Stephen Colbert, making the case for Canada.