A province or territory could definitely raise concerns about costs. At that point, the federal government would have to decide whether it wants to be part of the treaty without the support of a particular province.
On June 12th, 2007. See this statement in context.