The State Archives at Raleigh will answer your questions. The number I have for them is 919-807-7310. e-mail: email@example.com
Awhile back, I printed out a copy of the records they have on Hertford Co. (They have them for all the counties, and they post them on their website.)
Most stuff for Hertford is on microfilm and is after the dates you seek, but they do have 9 fibredex boxes of land records 1775-1940. For a price, they will do look-ups and send you the information.
If nothing else, Raleigh can tell you where, in the actual county courthouses or libraries, you might find some of the info you seek.
Just a thought, but if you could find out the neighbors' names of the person you are researching, you could research their 1790-1820 land records for clues to the whereabouts of your ancestor's land. I'd focus on that piece of land, its neighbors, and whether one of your ancestor's descendants was possibly living on it in the early 1800s. Then search his estate records.