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 population was 389 at the 2010 census. It is part of the Bluefield, WV-VA micropolitan area which has a population of 107,578.