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