1. Oktibbeha County Humane Society/Starkville Animal Shelter 510 Industrial Park Rd, Starkville, MS 39759 Coordinate: 33.43411,-88.83678 Phone: (662) 338-9093