Chickasaw County (East) Mailing Address 110 North Olive St. Okolona, MS 38860 Physical Address 110 North Olive St. Okolona, MS 38860 Office Phone (662) 447-5497