Postal / ZIP SourcePSZ Paterson, New Jersey, United States Postal Service Zip Code is 07504 (Main Office Area 2)