The halfway point between Saint Paul, Missouri and Gautier, Mississippi is: Como, MS. Find a place to meet halfway.