Oklahoma is a southwestern state of the United States and its U.S. postal abbreviation is OK; others abbreviate the state's name Okla. State nickname: Sooner State. Oklahoma is bounded on the north by Kansas, the northwest by Colorado, on the west and south by New Mexico and Texas (with part of the Texas border delineated by the Red River), and on the east by Missouri and Arkansas.