Canadian Prime Minister Justin Trudeau brought "Trudeaumania" to America on Thursday and the verdict was a resounding thumbs-up.