Sometimes getting completely lost is the way to truly find yourself. With that said, before you get the keys to a rental car, it's wise to know some basic info about New Bern, NC Airport (EWN-Coastal Carolina Regional) --- like where it lies on the map!New Bern, NC Airport (EWN-Coastal Carolina Regional) is about 31 miles to the northeast from downtown Jacksonville.