Heck, Hattiesburg banned smoking in all public businesses INCLUDING bars, and that's a college town! They say it really hasn't affected business much either, though I'm sure people go outside to smoke a lot.
So you actually wouldn't have to move to California, just book all your shows in Hattiesburg!