The halfway point between Saint Paul, Minnesota and Lake Elmo, Minnesota is: Saint Paul, MN. Find a place to meet halfway.