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