There are 4 US Post Offices in Attala County serving a total of 19,695 residents equating to 4,924 residents per post office. It's estimated that approximately 31,435 packages are handled across the 4 county post offices annually. Attala County /\u02c8\u00e6t\u0259l\u0259/ is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 19,564. Its county seat is Kosciusko. Attala County is named for Atala, a fictional Native American heroine from an early-19th-century novel of the same name by Fran\u00e7ois-Ren\u00e9 de Chateaubriand. The historian of the American Civil War, John D. Winters, was born in Attala County in 1917. Myrtis Methvin, mayor of Castor in Bienville Parish, Louisiana, from 1933 to 1945, and the second woman mayor in Louisiana, was born in Attala County in 1895."