Virginia State Records Norfolk Virginia Using Virginia State Records simplifies the process of obtaining your record, and only needs a name, or an address to get started. Enter a name, type in an address, and State Records will retrieve every available corresponding record. This includes both digital and digitized records, meaning your search may even yield results from the early twentieth century.