Not every property owner who moves sells all their land before heading to supposedly greener pastures.
Land transactions cannot be recorded until they take place. Consequently locating record copies of deeds executed after a person has left the area requires searching during that time period when they did not live there. Searching during the time they didn’t live there is also how deeds recorded late are found as well as deeds involve inheritance.
Never assume that because a person has left the area that they will not be located in the records of that area.
Try a Genealogy Search on GenealogyBank.