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