I suspect its complicated, because New Brunswick wasn't part of Canada until 1867. Before that it was an independent colony, and before that it was part of the colony of Nova Scotia. So its not possible use Canada as a keyword, for example, to differentiate it from other places that use the name New Brunswick.
I'm also commenting so I can follow the discussion. I agree it would make some things easier!