Minnesota is really all about the lakes and the fishing. Fishing openers are a bit complicated but the Minnesota DNR has it all spelled out. Getting a fishing license is easier than ever because you can order it online. They cost $22 for the whole season or $35 for a husband wife combo license and people who are under 16 or 0ver 90 do not need a license.