Cedar County
Prior to Oklahoma's statehood, Belzoni was located in Cedar County, Choctaw Nation. Cedar County was part of the Apukshunnubbee District.