Va. Code Ann. § 55.1-408

Notwithstanding that any writing is recorded in one county or city in which there is real estate or personal property, it nevertheless is void as to such creditors and purchasers in respect to other real estate or personal property without such recording until it is duly recorded in the county or city in which such other real estate or personal property may be located, but it shall be sufficient to record a deed releasing the lien of a deed of trust, in whole or in part, either in the county or city in which the property thereby released is located or in the county or city in which the property so released was situated at the time of the recordation of the deed of trust, and any recordation thereof so made of any such release is hereby validated.