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