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