Bayonne Bayonne is an industrial port city in northeastern New Jersey, a state in the United States. The city is situated on New York Bay.