The calculated distance (air line) between Naga and Cagayan de Oro is approximately 134 miles respectively 215 kilometers.
By car or train, the actual journey to Cagayan de Oro is certainly longer, as only the direct route (as the crow flies) between Naga and Cagayan de Oro has been calculated here.
Air line (approximately)
215 kilometers
116 nautical miles