While I generally hunt private land, Minnesota is blessed with HUGE parcels of public lands. The Whitewater wildlife management area here in SE MN is over 40,000 acres of woods, water, and crops. Our licenses for non-residents are CHEAP at around $140 over the counter and the first gun season (you can use your muzzleloader) is 9 days and is right during the rut in early November. If you're willing to hike back into large public tracts and get away from the guys that won't go but a few hundred yards off a road, you can have a good crack at big deer. They aren't behind every tree, for sure, but for the hard-working, persistent hunter, the chances aren't bad.