Bayonne, NJ -- U.S. city in New Jersey Population (2000): 61842 Housing Units (2000): 26826 Land area (2000): 5.626004 sq. miles (14.571283 sq. km) Water area (2000): 5.628194 sq. miles (14.576955 sq. km) Total area (2000): 11.254198 sq. miles (29.148238 sq. km) FIPS code: 03580 Located within: New Jersey (NJ), FIPS 34 Location: 40.666552 N, 74.117680 W ZIP Codes (1990): 07002 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Bayonne, NJ Bayonne