 The division of the Choctaw Nation was ratified by the Choctaw–Chickasaw Treaty of 1854.The Chickasaw constitution, establishing the nation as separate from the Choctaw, was signed August 30, 1856, in their new capital of Tishomingo (now Tishomingo, Oklahoma).The first Chickasaw governor was Cyrus Harris.