Get a Utah non-resident permit, that will cover you for Minnesota. You would need a Utah certified class/instructor, but the Utah permit is only 65.50 for the first 5 years and $10 for renewal. There are a lot of Utah classes here in the Denver area, I took a combined Utah/Colorado class with Profire a couple of years back, about 10 hours on a Sunday.