You have to live in the state for a year to be considered a resident for tuition purposes.
Establishing Virginia Domicile
NoVA is the only CC in the area (though it has a zillion different campuses), but there are tons of universities nearby that offer part time programs, weekend classes, etc.
If you have specific questions, don't be afraid to call or email the admissions/financial aid folks. They were super friendly and helpful when I had a question about a summer class I took last year.
(You may want to post this on the NoVA board too, especially if you have more questions)