New Bern KOA, North Carolina, Map and Contact Info Custom Search     More info about New Bern KOA LOCATION AND CONTACT INFO: Address: 1565 B Street New Bern, North Carolina 28560 GPS Coordinates: Latitude: 35.135 Longitude: -77.0277