Palestine, AR is in zip code 72372. The current (and Dec, 2020) total local sales tax rate in Palestine, AR is 11.500%.