The calculated distance (air line) between Pueblo Nuevo and Cúcuta is approximately 169 miles respectively 273 kilometers.
By car or train, the actual journey to Cúcuta is certainly longer, as only the direct route (as the crow flies) between Pueblo Nuevo and Cúcuta has been calculated here.
Air line (approximately)
273 kilometers
147 nautical miles