Proving Your Virginia Residency You must visit a Department of Motor Vehicles (DMV) customer service center and present documentation to prove your Virginia residency such as a utility bill, lease agreement, payroll check stub or original bank statement.