The halfway point between Virginia and Arizona is: Checotah, OK. Find a place to meet halfway.