The halfway point between Golden Valley, Minnesota and New Ulm, Minnesota is: Henderson, MN. Find a place to meet halfway.