The MOA also has lockers of varying sizes.

http://www.mallofamerica.com/guests/services



LOCKERS
Lockers are available for rent on Levels 1, 2 and 3 on the East and West side. There are also lockers available on Level 1, North and South, as well as the North Entrance to the Park underneath the Ferris Wheel. Lockers are all-day rentals only and come in different sizes. On Level 1, South and underneath the Ferris Wheel, jumbo lockers are available for luggage and larger items.

Regular $6
Large $8
Extra Large $11
Jumbo $13