Palo Alto, CA is in zip code 94306. The current total local sales tax rate in Palo Alto, CA is 9.125%. The 2020 total local sales tax rate was 9.000%.