Have you tried asking at your Virginia Cooperative Extension office? They probably can tell you where to locate native plants in your area. Look up your county office in the list at the link below.

Here is a link that might be useful: Cooperative Extension office list

You might want to check with your local chapter of the Virginia Native Plant Society (see http://vnps.org/wp/chapters/). Some chapters even have native plant sales in the spring. VNPS also has a list of native plant nurseries in Virginia as well as other states. Maybe one of these is near where you live.

Here is a link that might be useful: List of native plant nurseries in VA and other states