Probably will be legalized first in the states that went the hardest after tobacco way back when.
Odd that pot (which can be more carcinogenic than tobacco), is considered a naturally occuring medicinal herb and a wonder drug, while tobacco sprung up from the halls of hell just to kill everyone....