The halfway point between Eden Prairie, Minnesota and Rochester, Minnesota is: Hampton, MN. Find a place to meet halfway.