The fact that your parents used to live in Virginia is not relevant unless they hold jobs (typically in the military or government) that might allow them to retain a state residency in the U.S. Presumably, if this is the case, you would have said so.

In order for you to become a Virginia resident, you would have to not only reside in Virginia for a full year prior to enrolling in college, but you would also have to be financially independent of your parents. You would have to prove that you are completely self-supporting. The State of Virginia will need “clear and convincing evidence" that you have no financial ties to your parents. In such situations, the decision-makers for the state tend to be very wary and will look carefully to determine your source(s) of income.

These decision-makers will also be determining if you have indicated the intention of making Virginia your permanent home. Obviously, this is something that is very difficult to both prove and disprove. Buying a home in Virginia and taking out a long-term mortgage on that property is one good way to indicate your intent to remain in the state, but, again, the decision-makers will be looking to see where the funds came from. If the money is your parents' and they are not residing in Virginia, you will not be considered independent from them, even if you, yourself, are physically in Virginia.

As you can imagine, state governments are not eager to give tuition benefits to those who aren't really state residents, so the deck is stacked against you.

If, however, you are planning to be a graduate student in Virginia and can truly be self-supporting for a year prior to matriculating, then you've got a better shot. It is extremely difficult for undergrads to prove independence and intent to remain in the state.

You can read more about the guidelines for Virginia residency here:

http://www.schev.edu/students/vadomicileguidelines.asp#DomicileRequirement

Some persistent students, especially at the grad-school level, are able to wangle residency in a state where they did not grow up and/or attend high school. But it will take more than a minimum-wage job and a Cavaliers sweatshirt for you to make a convincing case in Virginia!