Yes, do not speed when travelling I95 through southern VA. I have contributed a few times, LOL. I am 3 hrs north, have been in the area a quite a few times travelling to Williamsburg. I have also been to the area where Ryan lives and its beautiful, but I agree on the weather and any time you can cut your tax bill is a bonus.
Speaking of taxes, IF you have no ties to go there, other than a relocation have you looked elsewhere in the mid south. I was under the impression that North Carolina was free of state taxes, not sure about VA. There are areas in NC, charlotte area that are very similar to Richmond.