While you may miss taking the kids to the mountains, you can take them to their lake or river cabin in the summers, which many Twin City residents do every weekend. 2 – 4 hours north are literally thousands of lakes for swimming, boating, fishing, water skiing, etc. Beware Friday afternoons and Sunday nights on the highways.
I spent my first 25 years in MN, and you will find the culture very different. Much more civic involvement, a strong middle class, good public education, and a lively two-party competition. Unemployment rate in the twin cities is 5 – 6%, so it is not surprising you both have good prospects there. While you will miss our weather, it is overall a better place to raise your children. Good luck.
