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