Pontotoc, Mississippi. Pontotoc is a city in, and the county seat of, Pontotoc County, Mississippi, located to the west of the much larger city of Tupelo. The population was 5,625 at the 2010 census.[1]