There are 3 US Post Offices in Noxubee County serving a total of 11,581 residents equating to 3,860 residents per post office. It's estimated that approximately 18,485 packages are handled across the 3 county post offices annually. Noxubee County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 11,545. Its county seat is Macon. The name is derived from the Choctaw word nakshobi meaning to stink."