Postal / ZIP SourcePSZ Vallejo, California, United States Postal Service Zip Code is 94589 (Main Office Area 2)