Royal New Kent is only about 20 or 30 minutes off 95 just Southeast of Richmond - good place to get to on that trip.
The River Course @ Kingsmill is also close to RNK.
If you're going to do a Williamsburg golf outing, I would play Golden Horseshoe before Kingsmill, and with GH you can get a pretty good deal where you can play the Green cheap in the afternoon after you've played the Gold (which is the real treat).