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