Verona Villafranca Airport: Take the Verona Airlink direct to Verona Porta Nuova: about 15 minutes and roughly €7. It runs frequently through the day. Buy at the machine if possible; the driver is cash-only and the bus can be packed. A taxi is only worth it for a late arrival, mobility needs, or a group with serious luggage.
Venice Marco Polo Airport: Do not take an expensive private transfer to Verona. Take the airport bus to Venezia Mestre (about 25 minutes), then a direct train to Verona Porta Nuova (about 1 hour); allow 1.5–2 hours door to door and roughly €15–25 total, depending on train.
Verona Porta Nuova railway station: This is the station you want: it is on the Milan–Venice high-speed corridor and the Brenner–Bologna/Rome axis. From Venice allow about 1:10–1:20; Milan about 1:15 by fast train or nearer 1:50 by regional; Munich about 5:30. The historic centre is a flat 15–20-minute walk, or take ATV bus 11, 12 or 13 on weekdays to Piazza Bra/Arena.