A majority of Canadians want Ottawa and the provinces to team up against U.S. tariff threats, according to a new survey by Nanos Research.