Portland Maine is officially recreational. I don't see the states being too far behind... ANY state. I don't care about religion, "ways of living" etc....doesn't matter, with money being the root of all (not just evil.. it's the root of everything) and all these states start seeing the increase and potential, yah.. it'll be sooner than any educated guess can give in my opinion.
Just my opinion though, but I'm passionate about it :) I understand loads of states have individual issues, but overall... massive amounts of money top any and everything, and sooner than later I think things will come falling into place. Much sooner.