Well, the provinces have all been consulted. No province has objected to it. Some have spoken publicly in favour of it, including British Columbia and Quebec, I believe.
The federal government does not solicit formal sign-off from the provinces, because this is an area of federal responsibility.