Choctaw Fire Department 14181 Ne 23rd St Choctaw, OK 73020 Phone : (405) 390-8300 Business Category Government Offices-City Village & Twp Social Service & Welfare Organizations Fire Departments Community Services Government Offices State & Local Government Offices & Public Schools Choctaw City Of--fire Administration 13240 Ne 23rd St Choctaw, OK 73020 Phone : (405) 390-8300 Business Category Government Offices-City Village & Twp Fire Departments Government Offices State & Local Government Offices & Public Schools