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