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