The halfway point between New Ulm, Minnesota and Willmar, Minnesota is: Redwood Falls, MN. Find a place to meet halfway.