The halfway point between Mississippi and New Mexico is: Santo, TX. Find a place to meet halfway.