Vallejo, CA is in zip code 94589. The current (and Dec, 2020) total local sales tax rate in Vallejo, CA is 8.375%.