The calculated distance (air line) between La Paz and Puno is approximately 132 miles respectively 213 kilometers.
By car or train, the actual journey to Puno is certainly longer, as only the direct route (as the crow flies) between La Paz and Puno has been calculated here.