 The town was also once home to four stores, several shops, a planning mill and lumber yard.Pocahontas is located in north-central Cape Girardeau County, approximately thirteen miles north-northeast of Cape Girardeau and seven miles due west of Neelys Landing on the Mississippi River.U.S.