It’s warmed up in Minnesota, but you know snow and ice will be back. To keep from falling, walk like a penguin: take small steps, keep your knees relaxed, and turn your feet out a little. Limit how much you carry–use a back pack if you can.
For very icy conditions, consider using ice cleats. There are lots of brands, such as Sure Foot and Yak Trax. The important thing is to keep your balance and stay upright.