Welcome to the board and welcome to Hampton Roads!
There are tons of great shops in the area.
Emerson's (one of this site's sponsors) has locations in downtown Norfolk (Granby St, near MacArthur Center mall), Greenbrier Parkway, and Virginia Beach Blvd (Pembroke area)
There's Pop's Cigars in Newport News, just off Oyester Point/Victory Blvd
Bond's Fine Cigars is over in Suffolk, right off of College Drive across from the Wal-Mart Supercenter.
Looking forward to seeing you around.
D.