I'm lived in MN my whole life except for college. My DH is a transplant from WI.
For me, I've always LOVED living here. Yeah, the winters can suck, but the way to combat that is to embrace it. Don't miserably huddle in your house -- find winter activities to join (lots and lots of clubs and activities in the area!) - sledding, skiing (or skijoring with your dog!), snowball fights, curling, broomball, ice skating, just to name a few. There are many winter festivals that happen during the frigid months that are pretty fun. My birthday is in December and I never dread it, I look forward to it because of all the activities I finally get to do that I really, truly enjoy that only happen during the winter months! I always get really excited for the first snowfall. I have a few coworkers who refuse to embrace the winter so they really have a hard time, but if you can find at least one fun activity to look forward to, it helps a LOT.
My DH was warned before we moved back about the "MN nice" phenomenon. In my experience, there are some friendships that are about sharing experiences and some about sharing your life. Minnesotans are generally reserved but friendly, and there is definitely a barrier to get to the "share your life" type of friendship. So I'd start out with the experience-type friendship (meetup.com or joining clubs and activities). Minnesotans are super good at the experience-type friendships! Then be persistent -- invite them out for coffee, dinner parties, and other things outside of the normal activity you share. Don't be discouraged by rejections, Minnesotans generally need to be asked a few times before they are convinced you *actually* want to hang out with them and aren't just being nice. Eventually, if you click, the barriers will slowly come down and before you know it, a Minnesotan will be one of your most valued friends. This has been true for my DH -- some of his native co-workers are now close friends of his.
One sort of philosophical thing I have noticed as a difference in MN vs other places we travel. Both DH and I feel that Minnesotans have a higher-than-normal cultural "connection" and sense of value of the land. We value the land and natural resources just because they are beautiful (see the approximately million parks and lakes and green initiatives, etc), and not necessarily value the land because of what we can get from it (ie farming and hunting). And you can see this in all the people who go to enjoy the lakes and parks and preserved natural areas all year round. I'm not really sure if I'm explaining it right, but there is definitely a sense of pride stemming from our gorgeous surroundings, not necessarily from what we can extract from those surroundings.
Also, what everyone else said about the twin cities being home to a higher-than-normal number of fortune 500 companies. There is no shortage of highly paid positions here. Companies here generally value work-life-balance, in my experience. Rush hour usually starts at like 3:30pm...(lol). Plus, with the lower cost of living, if you are a tech worker, your dollars go much further here. I live a bit out in the 'burbs and my 2 bd 2 ba apartment goes for ~$1500, and my DH who is a 25 year old software engineer makes over 6 figures, and is always home before 5pm. The combination high salaries and relatively lower COL makes for a really great situation.
Depending on the amenities you value, there is a neighborhood that will suit your needs.
I take public transportation to work every day and I have no complaints. Sometimes the busses are a bit slow on bad weather days which results in me standing outside in the cold for longer than I'd like, but most buses have free wifi. Right outside my house I have a major biking/walking trail that I use every day that goes through heavily wooded areas and around a gorgeous lake and park. When I go outside, layers are key. Base layers, mid layers, top layers. During the winter I always wear leggings underneath my pants even at the office (not because the office is cold). Then invest in a proper jacket, insulated waterproof boots (I got a pair of moosehide mukluks and I LOVE them), hat, scarf, and mittens, and you will be fine. Focus on windproof stuff if you can, because the wind is what will get you. On really chilly days (like the last few weeks of below zero temps), making sure everything is covered is key. I wrap a large scarf over my head and around my face (covering my cheeks and nose), then a wool hat over top. Another tip to avoid windburn: smear a thick layer of vasaline on your cheeks for skiing and such if heavy layers on your face are too much. My winter jacket is an 800 fill down jacket that was worth every penny, and I was completely comfortable during the -15 degree days a bit ago.
We frequently go out and try new restaurants in the cities for foods we couldn't make at home. Nightlife is fun, and we have the second-highest concentration of live-theaters after New York/broadway if performing arts is your thing. We also have museums and sports stadiums.
Overall, both DH and I want to live here long-term and are extremely happy here.