The calculated distance (air line) between Brookings and New Ulm is approximately 116 miles respectively 186 kilometers.
By car or train, the actual journey to New Ulm is certainly longer, as only the direct route (as the crow flies) between Brookings and New Ulm has been calculated here.