First of all don't settle in Ramsey County (St Paul) in that they have a sheriff who is dead set against CCW and has the highest turn down rate in the state. There are a lot of places that offer the CCW class in the area, and once you have the class completed the rest is fairly easy. I am sure there are folks on here that live in the area (I am in Rochester - 80 miles south). But all that said, here is one site - don't have personal experience with their classes, but the book they wrote is the best thing I have ever seen. I am an instructor and all the folks I teach with in Southern Minnesota feel the same way. Give them a call - if their class is half as good as the book you will be well taken care of. Also buy the book - it is available through Amazon or with them directly. Read it and you will be ready before you get here.
Minnesota Tactics: MN Permit to Carry a Firearm (Concealed Carry)
Good luck - welcome to Minnesota