The halfway point between Muskogee, Oklahoma and Las Vegas, Nevada is: Moriarty, NM. Find a place to meet halfway.