Law Enforcement Agencies in Starkville, MS MS › Oktibbeha County Agencies serving the city of Starkville in MS. Agency Types in Starkville Coroners 1 agencies County Jails 1 agencies Municipal Police 1 agencies Sheriff 1 agencies State Police 1 agencies All Agencies in Starkville, MS Mississippi Highway Safety Patrol Oktibbeha County Oktibbeha County Coroners Office Oktibbeha County Oktibbeha County Jail Oktibbeha County Oktibbeha County Sheriffs Office Oktibbeha County Starkville Police Department Oktibbeha County
