Travel Note
New Bern is a great walkable town. The Tryon Palace grounds have plenty of parking and there is more parking within a short walk.
Flight
Raleigh is the closest nearby airport at only ~1.5-2 hours away from New Bern. It is a hub for a few airlines like Southwest which should make flights easier/cheaper!