Time to kill in Richmond Va

Fellas,

I'll be in Richmond tomorrow for most of the day and I was wondering if anyone knew some decent smoke shops within a reasonable distance of downtown. I dont mind buying cigars but I also need someplace that won't mind if I bring my own stuff. If it had an internet connection that would be nice as well with food nearby since I have 6 hours to kill.

Thanks in advance.