Don't buy really expensive 80,000-100,000 mile warranty tires if you live in MN. Generally people here are looking for traction. Cheaper, lower mileage tires are softer and have more traction. They won't last as long, but you'll get more traction in the snow. Higher mileage, more expensive tires are made from a harder material that slips on the ice and snow.
Just a little wisdom from dear old Dad. Happy New Year!