Bayonne is located in Trenton city, United States at the 40.6687, -74.1143 coordinates. Distance from Bayonne to other cities. are listed below, click on the city name to find distance between. Distance from Bayonne to Newark 9 km, to Jersey City 7 km, to Paterson 28 km. The green marker indicates the location of Bayonne.