Bayonne is a city in Hudson County, New Jersey, United States. Located in the Gateway Region, Bayonne is a peninsula that is situated between Newark Bay to the west, the Kill van Kull to the south, and New York Bay to the east. As of the 2010 United States Census, the city's population was 63,024.