I imagine that Minnesota would be much more beautiful covered in snow. Like you I have only been through Minnesota in summer. The white stuff along with the freezing can ruin a nice place.
Montreal is not good for winter unless you are a party kid, then it doesn't matter haha. You just get to a bar.