As a lifelong resident, I'll say MN is lovely and a great place to live!!! As a new (Dec. 09) grad, it is a tough market. I have prior HC experience, multiple degrees, fantastic grades, and I'm having trouble even getting interviews. People with 10+ years of experience are getting the positions I'm applying for (no, I'm not being picky). I have yet to find one hospital, metro or outstate, with a new grad program that has not been put on a temporary hold (if someone knows otherwise, please speak up.) I had an interview yesterday for a part time position that will require a 130 mile commute each way, if I am lucky enough to be offered the job.
If you can get some experience before you come I think you'd have a better chance.
Sorry to be so negative, I am just cranky