It’s legal all across Canada at the federal level. The provinces have the ability to regulate administrative aspects such as where it can be sold, who can sell it, how much it is taxed, where it can be grown, etc.

However, unlike the USA, criminal law is the same across the whole country. There are no provincial criminal codes. So, provinces have no ability to criminalize cannabis.