The halfway point between Tupelo, Mississippi and Houston, Texas is: Ponchatoula, LA. Find a place to meet halfway.