294 miles taking this route:
2310 miles
702 miles
It is 738.41 miles according to MapQuest.
The capiol found 460 miles west of Oklahoma City is SantaFe New Mexico
It is 543 miles according to Google Maps.
544.
The distance "as the crow flies" between Oklahoma City, OK and Los Lunas, NM is 516 Miles. Ref: http://www.geobytes.com/
Almost three hundred miles distance from the border of southern Oklahoma to the Gulf of Mexico.
It is 550.34 miles according to MapQuest.
That would be Albuquerque, New Mexico which is 544 miles from Oklahoma City and the true halfway point would only be 503.5 miles.
The nearest ocean to Oklahoma would be the Gulf of Mexico portion of the Atlantic Ocean. The Gulf is about 500 miles from Oklahoma City.
It is 162.91 Miles.