This is a comment I left over at NLS on this topic (which he supports with great fervor)...
I am a former cigarette smoker (and occasional cigar aficionado), but I'm not one of these self-righteous fools who believes that only those they agree with have rights. They don't like smoking, so they believe a smoker should not have the right to enjoy a meal and a cigarette in the same place. Especially in bars and nightclubs, where getting in and out of the establishment to have a smoke can be a hassle.
Lest we forget, a lot of tobacco companies do business in Virginia...they could very well take their business, their jobs, and their tax revenue to another state if we keep demonizing innocent civilians who happen to enjoy cigarettes.
I believe that the property owners and restaurant managers should make the decision regarding whether or not they will allow smoking, and the free market (meaning us, the patrons) will decide if we will go to a non-smoking or a smoking-permitted establishment. Unfortunately, there are those who feel that the state should provide legislation that bans everything that they don't like, no matter how ridiculous it may be.