Where does marijuana grow naturally in Virginia?

Legally? There are few places that allow the plant to be grown. The few places that do allow it are Colorado, Washington, and Uruguay later in 2015 (the legalization was delayed). Otherwise, unless you have permission issued by an authority that is permitted to do so, you are not permitted to grow marijuana legally.

As a plant? Anywhere you have the right soil, lighting and watering conditions.