Pocahontas is a city in Randolph County, Arkansas, United States, along the Black River. According to 2006 Census Bureau estimates. The city is the county seat of Randolph County. Local legend holds that Pocahontas was named the county seat through an act of trickery. Supposedly, at the county meeting to determine which city would receive the honor, the delegation from Pocahontas brought in large quantities of alcohol and distributed them to the other delegations. When the time came to vote, the only delegation that was not passed out or otherwise influenced, was that from Pocahontas.