Welcome to Canada where the regulations are in fact provincial.
Canadian provinces have a harder time trading with each other than countries in the EU, although thanks to the sales tax and package transit changes the EU is becoming competitive in this area.
Provincial trade barriers basically only exist in two areas: liquor and labor licensing.