New Market, AL is in zip code 35761. The current (and Dec, 2020) total local sales tax rate in New Market, AL is 5.500%.