It would probably take you about an hour and a half from Fredericksburg, but there is public land in Madison County where I am from as well as Greene County. The Rapidan WMA has a few birds. Try the Dept of Game and Inland Fisheries website
http://www.findgame.org/ and look for places closer to you. Good luck!!