To title a vehicle in Virginia, you must show one proof of address. Primary Proof of Virginia Residency. 1.Most banks will accept a bank statement as proof of address, provided it's recent. The general period for relevance is three months. I am back and applying for a learner's permit in VA and need proof of address. I have a voters registration card, but need one more document. Primary Proof of Virginia Residency Documents. To apply for a Virginia driver's license, you must have the following documents ready: Passport, I-94, DS-2019, and evidence you live in Virginia. Valid checking or passport savings account(s) in Virginia. Two forms of proof for Virginia residency such as a signed lease, mortgage statement or deed.