The calculated distance (air line) between Paysandú and San José de Mayo is approximately 160 miles respectively 258 kilometers.
By car or train, the actual journey to San José de Mayo is certainly longer, as only the direct route (as the crow flies) between Paysandú and San José de Mayo has been calculated here.
Air line (approximately)
258 kilometers
139 nautical miles