The State Library of North Carolina and the State Archives of North Carolina have a website, North Carolina Family Records Online, with a Cemetery Records collection online. Searches can be made by county or any other filtering search. These Cemetery records will also often provide a birth date.
“The North Carolina Digital Collections contain over 90,000 historic and recent photographs, state government publications, manuscripts, and other resources on topics related to North Carolina. The Collections are free and full-text searchable, and bring together content from the State Archives of North Carolina and the State Library of North Carolina.”