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