The calculated distance (air line) between Pombas and Mindelo is approximately 18 miles respectively 29 kilometers.
By car or train, the actual journey to Mindelo is certainly longer, as only the direct route (as the crow flies) between Pombas and Mindelo has been calculated here.