Yes, Virginia is a safe place to take a tour by a solo woman. It is advisable to come under any of the all-inclusive Virginia tour packages. This will include your commutation, accommodation, food and a local guide to visit important places to visit in Virginia.