The halfway point between Utah and Arizona is: Rock Point, AZ. Find a place to meet halfway.