"Land of Enchantment"
New Mexico is a state located in the southwest and western regions of the United States. New Mexico is also usually considered one of the Mountain States.
Oklahoma is a state located in the South Central region of the United States. Its residents are known as Oklahomans or, informally, "Okies" or "Sooners", and its capital and largest city is Oklahoma City.