There are 4 US Post Offices in Itawamba County serving a total of 20,892 residents equating to 5,223 residents per post office. It's estimated that approximately 33,346 packages are handled across the 4 county post offices annually. Itawamba County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 23,401. Its county seat is Fulton. The county was named for the Chickasaw leader Itawamba, known to English-speaking settlers as Levi Colbert. He was prominent during the Indian Removal period of the early 19th century, but died before his people left the area. The county is part of the Tupelo, MS Micropolitan Statistical Area."