The calculated distance (air line) between Palmito and Valledupar is approximately 174 miles respectively 280 kilometers.
By car or train, the actual journey to Valledupar is certainly longer, as only the direct route (as the crow flies) between Palmito and Valledupar has been calculated here.
Air line (approximately)
280 kilometers
151 nautical miles