Walk along the river by the Minnesota Science Museum. If you go early enough you can grab a hot dog and soda from a street vendor.
Price: $0 ($4 if you grab some food)
Location: St Paul Downtown
Cheap and fun things to do around Minneapolis/St.Paul