Pocahontas is a town in Tazewell County, Virginia, United States. It was named for Chief Powhatan's daughter, Pocahontas, who lived in the 17th-century Jamestown Settlement. The town was founded as a company mining town by the Southwest Virginia Improvement Company in 1881. It was the first company mining town in Virginia. The post office opened on June 30, 1882. Its population was 269 at the 2020 census. It is part of the Bluefield, WV-VA micropolitan area, which has a population of 106,363.