Postal / ZIP SourcePSZ Bayonne, New Jersey, United States Postal Service Zip Code is 07002 (Pamrapo; Military Ocean Terminal; Bergen Point)