Some of the early deeds for Currituck were recorded in Hyde and Beaufort. I found the data I needed to prove that my Jonathan Jarvis was the son of Richard Jarvis in those deeds thanks to Marty Holland for telling me about them.
BTW, if you are going to travel for the records, the NC Archives is the place to go. Not all of them have been filmed by the LDS.
Julia French Wood