The halfway point between Santa Rosa, New Mexico and Las Vegas, Nevada is: Petrified Forest National Park, AZ. Find a place to meet halfway.