The calculated distance (air line) between Regidor and Cúcuta is approximately 104 miles respectively 168 kilometers.
By car or train, the actual journey to Cúcuta is certainly longer, as only the direct route (as the crow flies) between Regidor and Cúcuta has been calculated here.