The halfway point between New Orleans, Louisiana and Las Vegas, Nevada is: Vega, TX. Find a place to meet halfway.