The halfway point between Wallis, Texas and Tyler, Texas is: Madisonville, TX. Find a place to meet halfway.