Does Oklahoma share border with New Mexico?

Yes, Oklahoma does share a border with New Mexico. Oklahoma is located in the south-central United States, and New Mexico is located in the southwestern United States. The two states share a border that is approximately 333 miles long.