There was a cemetery survey done by the WPA for all NC counties for pre-1914 deaths (when state vital records started). These records are available through any Family History Center if you have access to one. The survey is not 100% complete, but can give you a start, and may have the cemetery records you need. Rick Saunders http://genealogypro.com/fsaunders.html