I'm not sure if liquor stores are required, though separate dispensaries could be created (storage isn't as much of an issue as liquor).
For those interested, the Alberta government made 912 million dollars in tobacco taxes/levies in 12-13.
http://www.smoke-free.ca/pdf_1/totaltax.pdf
The fact that we not only haven't been exploiting this revenue stream all along, but wasting police and prosecution and jail resources this whole time, is insane.