Oklahoma becomes a state May 15, 2017 On Nov. 16, 1907, Congress authorized the joining of Oklahoma Territory and Indian Territory to create the new state of Oklahoma, the 46th Star in the Union.