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