Hi mwespto,
Looks like we don't have anyone from Virginia weighing in. Incorporation requirements do vary state to state, so you want to seek information from your community.

We did a search on state of Virginia and it appears that 501(c)(3) status does not automatically make you tax exempt in the state.

Here's the link to FAQs, State of Virginia. I think you'll find it helpful:
www.tax.virginia.gov/nonprofit-exemption-faqs

Rose
Community Manager