The halfway point between Rochester, Minnesota and New Ulm, Minnesota is: Waseca, MN. Find a place to meet halfway.