The calculated distance (air line) between Middelfart and Randers is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to Randers is certainly longer, as only the direct route (as the crow flies) between Middelfart and Randers has been calculated here.
Air line (approximately)
108 kilometers
58 nautical miles