Postal / ZIP SourcePSZ Vallejo, California, United States Postal Service Zip Code is 94590 (American Canyon; Virginia; A; Larwin Plaza)