And of course mall of America --- they have kiddie rides and you will love the shopping.

The como zoo in St. Paul is awesome

Thanks so much for your suggestions! We will definitely be these out.

My kids liked the sculpture garden at the Walker. It's big and you can run around. There was also a mini golf art installation when we were there.

Minnesota Children's Museum in St Paul -- one of the best children's museums in the country
Lake Harriet in Minneapolis--walk around, there's ice cream, trolley, etc.
Boat ride on Lake Minnetonka
Como Zoo in St Paul -- free, easy, nice park nearby

We are headed to St. Paul for a wedding in mid-May. We will have a toddler and preschooler in tow. Does anyone have recommendations of fun things to do while we are there? I am trying to decide if we should extend our trip a day or two. And the flights are fairly expensive so it seems like we should do more than just fly in and fly out...

Thanks for your help!