The calculated distance (air line) between Jeonju and Naesŏ is approximately 87 miles respectively 139 kilometers.
By car or train, the actual journey to Naesŏ is certainly longer, as only the direct route (as the crow flies) between Jeonju and Naesŏ has been calculated here.