To change your state residency from Virginia, you need to sever ties with the state and establish significant connections in another state, such as obtaining a new driver’s license, transferring vehicle registration, and spending a significant part of the year there.