In the case of .ca, it is not possible to register the same domain name with different provincial suffixes. So if example.qc.ca is registered, example.ab.ca or example.ca are unavailable (there are some very rare exceptions which require direct CIRA approval). As such, on.ca or qc.ca are not domain names as such.
For other ccTLDs, the rules can be different. For example, .uk domains come in .co.uk, .org.uk, .me.uk variations, and the same name can be registered by different people under different variations.
If you are considering registering a new .ca domain, I would not bother with the provincial prefix - very few domains of this type are registered now.