Traveling from Venice to Milano via the train. We are making a stop in Verona for the afternoon. Does the train station in Verona offer luggage storage?
Yes, they have a manned luggage storage facility.
gcastagno,
A bit of additional information. THIS link provides some information on the costs and hours of operation for the Deposito Bagagli at Verona Porta Nuova. I can't remember the layout there, but it shouldn't be hard to find.
To reach Piazza Bra and the main part of Verona, you can either walk from the station, take the Bus or a Taxi. I've used all of those methods. As I recall, the walk took about 15 minutes each way.
Happy travels!