Peanuts! Virginia has a ton of locally grown peanuts; or if your closer to the south eastern part of Virginia you could incorporate salt water taffy or even fresh picked strawberries. Like PP said, you could do local wines as well - Williamsburg has a ton of variety as I am sure other parts do as well.
Re: virginia themed wedding favor
Like PP said, you could do local wines as well - Williamsburg has a ton of variety as I am sure other parts do as well.
Peanuts are definitely a VA thing.
You could also do some type of jam as well. The link below is from VA is for Lovers site, hope it helps
http://www.virginia.org/VirginiaFoods/
ETA: Cfaz also had a great idea about the wine at the reception