The black market in cigarettes does not involve, to any significant extent, illegally produced cigarettes. What happens is that cigarettes are legally made and sold in low-tax jurisdictions, and then transported to high-tax jurisdictions where they are resold  without paying the local taxes. In other words, rather than a real black market you are looking at tax avoidance. 

That issue is unlikely to arise in the near future with respect to marijuana unless there are very large differences in provincial tax rates. We won't see untaxed dope being smuggled in from the US or other countries, because the risk premium for growing it in places where it is illegal to do so is higher than any plausible tax rate.