There are 3 US Post Offices in Oktibbeha County serving a total of 46,238 residents equating to 15,413 residents per post office. It's estimated that approximately 73,801 packages are handled across the 3 county post offices annually. Oktibbeha County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 47,671. Its county seat is Starkville. The Starkville, MS Micropolitan Statistical Area includes all of Oktibbeha County. Since the late 20th century, Oktibbeha, together with Lowndes and Clay counties, has been designated as part of the Golden Triangle region of the state. Collaborative economic development is being encouraged in this rural region."