In Virginia, we need to search back 20 years for judgments even on a current owner who took title yesterday.  You are searching them related to the property from the time they took title.  But judgments can follow them around and attach to that property from 20 years ago - regardless of where they lived at the time.