Oops, just posted address for the Chickahominy range..
Try:
Charles City - Izaak Walton League Virginia Chapter #1, 5100 Charles City Road, Charles City, VA 23030.
Phone: (804) 320-0596
Facilities include: Outdoor Pistol, Outdoor Rifle, Trap, Skeet, Sporting Clays
Range Access: Private
Ft Lee also has a range in Hopewell but I know nothing about it. You can call them at (804) 765-2210