Final answer:
Oklahoma does not share a border with New Mexico.
Step-by-step explanation:
Oklahoma shares a border with Colorado to the north. It also shares a border with Missouri to the northeast. Louisiana is located southeast of Oklahoma and shares a border with it. However, New Mexico is the state that does not share a border with Oklahoma. New Mexico is located to the west of Oklahoma.
Learn more about State borders