The Register of Deeds Office is unable to do genealogical research. We do house the original record and have computer terminals that the public can use to search. 

Here are some local resources to help you in your search. 

Resources:

Craven County Genealogical Society - Click Here for website
The Kellenberger Room - C&P Regional Library - Click Here for website
New Bern Historical Society - Click Here for website