I wouldn't want to speculate, because this is still under design, but I would assume that the most likely outcome would be some kind of payment to provinces and territories to offset those additional costs. It's certainly been discussed in the past.
On February 16th, 2016. See this statement in context.