Oktibbeha County Mailing Address P.O. Box 865 Starkville, MS 39760 Physical Address 48A Lynn Lane Starkville, MS 39759 Office Phone (662) 323-1573 ext. 4