Bayonne (pronounced bay-OWN) is a city in Hudson County, New Jersey, United States. Located in the Gateway Region, Bayonne is situated on a peninsula located 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, reflecting an increase of 1,182 (+1.9%) from the 61,842 counted in the 2000 Census, which had in turn increased by 398 (+0.6%) from the 61,444 counted in the 1990 Census.