The halfway point between Las Vegas, Nevada and Atlanta, Georgia is: Elk City, OK. Find a place to meet halfway.