The halfway point between Horn Lake, Mississippi and Memphis, Tennessee is: Memphis, TN. Find a place to meet halfway.