Postal / ZIP SourcePSZ Palo Alto, California, United States Postal Service Zip Code is 94304 (Sta #4; Veterans Bureau Hospital)