The halfway point between Mesa, Arizona and Albuquerque, New Mexico is: Petrified Forest National Park, AZ. Find a place to meet halfway.