The Marksman is in the upper part of Newport News.Its the only one I can think of thats close to you off the top of my head that isn't members only. Address is:
520 Industrial Park Drive
Newport News, VA 23608
Phone: (757) 872-4130
I-64 East to Exit 250B. Take Fort Eustis Boulevard to Jefferson Avenue and make a right. Continue on Jefferson Avenue East for one mile. Hall Mitsubishi / Pontiac will be on the right. Take a right at Industrial Park Drive and you will see The Marksman on your left.
I was a member for a year a didn't renew. Its an ok range in a pinch/special occassion but not a great value for an annual membership.