Bayonne is a city in Hudson County in the U.S. state of New Jersey. Located in the Gateway Region, Bayonne is situated on a peninsula between Newark Bay to the west, the Kill Van Kull to the south, and New York Bay to the east.