I'm in Richmond. The best spots for hunting deer are on private land. You have to know someone who knows someone in order to get a sweet spot on private land to hunt, or just get lucky and ask a landowner.

The public WMA's (Chickahominy, Powhatan, Amelia, CF Phelps, etc..) are not very good and are way, way, WAY, over hunted. The state forests might be a better option.