Search Virginia town and city halls as part of a free ancestry search. Town and city halls may provide you with free public records related to vital records, birth certificates, death certificates, marriage licenses, as well as property ownership records.