Old Virginia Tobacco Co -
www.ovtc.com
3532 W Cary St, Richmond - (804) 353-4675
Tobacco Co Restaurant -
www.thetobaccocompany.com
1201 E Cary St, Richmond - (520) 468-3403
Both places are great. I would check the hours of The Tobacco Company because they may only be open later in the evening. To eat and smoke I recommend going to the Tobacco Company (hot chicks offering cigars, etc. )