North Carolina property owners can always be found by county officials. In fact, property deeds have to be registered with the recorder of deeds in the county where the property is located. In North Carolina, records are filed in the County Register of Deeds office or the County Clerk of Superior Court's Office.