The current total local sales tax rate in Old Cold Harbor, VA is 6.000%. The December 2020 total local sales tax rate was 5.300%.