Fayetteville Streeton the interactive online map New Bern. New Bern, Fayetteville Street. Search on the map, closest way, distance to the Fayetteville Street. Simple and easy to use on mobile devices.