The Starkville Post Office is located in the state of Mississippi within Oktibbeha County. This location serves 42,108 Starkville residents with a median income of $28,697. It's estimated that approximately 67,209 packages pass through this post office each year.