Some country did this...for a few years accidental deaths ran rampant and the medical system was horribly bogged down. Now, however, usage is extremely rare and drug related crimes are very low.

Also, if you think there already isn't a black market for cigarettes...well...That's naive.