The calculated distance (air line) between Nyborg and Herning is approximately 91 miles respectively 146 kilometers.
By car or train, the actual journey to Herning is certainly longer, as only the direct route (as the crow flies) between Nyborg and Herning has been calculated here.