Doesn't Canada have trade barriers literally between their own provinces? I'm not sure Canada has a lot of ground to stand on here, if provinces are arguing about trade between themselves. Why not negotiate independently? They are free agents.
Which would be completely different from province-to-province negotiation, obviously.