Shrub Oak, NY is in zip code 10588. The current total local sales tax rate in Shrub Oak, NY is 8.375%. The 2020 total local sales tax rate was 7.375%.