Valhalla, NY is in zip code 10595. The current total local sales tax rate in Valhalla, NY is 8.375%. The 2020 total local sales tax rate was 7.375%.