Maritime premiers — alongside Canada's other premiers and Prime Minister Justin Trudeau — are hitting back against U.S.