The reason I put in the province/territory choice is that a new territory can be created by the federal government (although in this case I'd assume Ontario would be involved too) but a new province sadly seems to require a federal/provincial agreement on par with, oh, Meech or Charlottetown.