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