Mississippi Band of Choctaw Indians Share: Economic Development/Local, county Mississippi Band of Choctaw Indians PO Box 6005 Philadelphia, MS 39350 (601) 650-1605 Rep Info Map Whom to Contact John Hendrix What's Nearby? Distance: 5 10 15 20 25 50 mi.