Powhatan, VA is in zip code 23139. The current total local sales tax rate in Powhatan, VA is 6.000%. The 2020 total local sales tax rate was 5.300%.