The halfway point between Saint Paul, Minnesota and Waconia, Minnesota is: Eden Prairie, MN. Find a place to meet halfway.