The halfway point between Fulton, Mississippi and Mathiston, Mississippi is: Pontotoc, MS. Find a place to meet halfway.