New Bern has some very good public elementary schools and here is web site that will let you see more info. Below are some of the private elementary schools and there contact info.
Annunciation Catholic Schoolâ€Ž 246 E Main St, Havelock, NCâ€Ž- (252) 447-3137â€Ž
St. Paul Education Centerâ€Ž 3007 Country Club Rd, New Bern, NCâ€Ž- (252) 633-0100â€Ž
Ruths Chapel Christian Schoolâ€Ž 2709 Oaks Rd, New Bern, NCâ€Ž- (252) 638-1297â€Ž
Calvary Baptist Church Schoolâ€Ž 1821 Rhem Ave, New Bern, NCâ€Ž- (252) 633-5410â€Ž
Arendell Parrott Academyâ€Ž 1901 Dobbs Farm Rd, Kinston, NCâ€Ž- (252) 522-4222â€Ž
My kids are at Brinson Memorial Elementary and I am so far very happy with that school. Let me know if there is anything else I can help you with!