 When Oklahoma became a state in 1907, Choctaw County was created and Hugo was named as the county seat.In October 2011 the U.S. Navy announced plans to honor Choctaw County with the naming of a ship.The Joint High Speed Vessel (JHSV) will simultaneously honor the three American counties named Choctaw County, in the states of Alabama, Mississippi, and Oklahoma.