New Bern Memorial Cemetery is located at 1112 Chelsea Road, New Bern, NC . New Bern, NC is located in Craven County, NC.