"It is like we've been gut-punched by our best friend," one Canadian traveler said of the U.S. president's attacks toward his country.