Nathalie, VA is in zip code 24577. The current total local sales tax rate in Nathalie, VA is 6.300%. The 2020 total local sales tax rate was 5.300%.