New Bern, NC Real Estate Insights New Bern is located in North Carolina. For those who love to eat, New Bern is perfect as there are great restaurants with many styles of cuisines like fast food, breakfast joints and seafood, so you will always have exciting dining options!