I live in Newport News. I've hunted a lot in Gloucester and Matthews, and fish at Beaverdam in Gloucester. Lots to do in that area. Shopping for guns isn't one of them.
Within an hour? You need to come across the York River bridge to the Peninsula.
I'd recommend stopping in at The Quartermaster in Newport News.
http://www.qmpolice.com/
Harold Huber owns the joint. He doesn't have a "huge" inventory of guns, but always has some cool stuff. It's worth going there just to see what cool new thing he has. Though he may not have exactly what you want in his case, what he can do is get you incredibly good prices on guns if you are willing to let him order it and wait a few days. His prices are so good that I usually peruse other shops just to look at guns and see how I like them, but buy them from Harold.
The Marksman in Newport News is a pretty good store.
http://www.the-marksman.com/
Again, not a lot of stock, but good prices if you order. A few days wait. They have a nice indoor range.
Bass Pro Shops (aka Outdoor World) in Hampton has decent prices.
Green Top in Richmond is a great store.
http://www.greentophuntfish.com/
Probably the biggest selection of any store in the state. The Quartermaster can beat their prices by a large margin, to the point Green Top will not match Quartermaster's price. But they have a huge stock.
That's just a few off the top of my head. There are a few more, but I don't go in them due to a combination of bas prices and rude owners/employees.