The calculated distance (air line) between Hjørring and Randers is approximately 69 miles respectively 112 kilometers.
By car or train, the actual journey to Randers is certainly longer, as only the direct route (as the crow flies) between Hjørring and Randers has been calculated here.