New Tazewell is a town located in Claiborne County, Tennessee. New Tazewell has a 2026 population of 2,824. New Tazewell is currently growing at a rate of 0.5% annually and its population has increased by 1.69% since the most recent census, which recorded a population of 2,777 in 2020.