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