The calculated distance (air line) between Haeju and Taesal-li is approximately 84 miles respectively 136 kilometers.
By car or train, the actual journey to Taesal-li is certainly longer, as only the direct route (as the crow flies) between Haeju and Taesal-li has been calculated here.