Virginia is one of my favorite states. My dogs love it too. Here is a good resource for pet friendly places that welcome your dogs. Ernie particularly liked Montpelier. We did also. If for no other reason there are some really cute dogs to enjoy.
Pet Friendly Travel - Virginia Is For Lovers
Bring your pets on vacation to Virginia! Many Virginia hotels and campgrounds, state parks, outdoor shopping centers, tourist attractions, and outdoor events allow our four-legged friends to be part of the fun.
www.virginia.org