The first comic shop I visited while on vacation in Virginia Beach was Benders Books and Cards in Hampton, VA. This store was jam-packed with stuff! Comics, toys, trading cards, books, cats. Most of the store was divided into genres. Superhero, monsters, Star Wars, Star Trek, western, anime, war, adult, etc. If you don't mind digging a little bit, you just may find a few treasures.
Visit there Facebook page here.
Here's the stuff I bought:
And here's the photos I took inside the store: