The halfway point between Mesquite, Texas and Montgomery, Alabama is: Tallulah, LA. Find a place to meet halfway.