The halfway point between New Orleans, Louisiana and Long Beach, California is: Van Horn, TX. Find a place to meet halfway.