Josh, lots of good advice above.
In a nutshell, in my order of importance:
1) Identify an area known for birds. According to the
MN DNR map, most of your birds are west of you (see
forecast map). You will need to drive. I get up about 3:30 a.m. to hunt pheasant in eastern Colorado. Get used to it.
2) Knock on doors, don't rely on all the WIA land. Many landowners will faint when you ask, as they are accustomed to idiots just entering their land without asking. If you call them before every season, you will get to hunt every season. Before the season, now, I call each landowner, and get permission to hunt all season without another phone call. One wants a text when I know which day I will be there, so he can run-off the non-asking trespassers. I try to see each landowner every year, but most are not readily available. So, the phone call keeps my name in their minds.
3) SILENCE! Approach your parking area slowly. Close doors silently. Don't say a word outside of your car/truck. No whistles or shouts to a dog.
4) If alone, or in cover less than chest-high, don't wear orange on your front. See another active thread regarding this.
5) Forget walking stalks or stubble with a dog, as the dog is seen by birds as they cross the rows. Stay in grass or heavier if hunting with a dog.
6) As said above: Don't race; zig-zag; don't just hunt the fenceline, but zig into the field 50-75 feet, also; I said BE QUIET!;
You have to hunt where there are birds. Find an area, get private permission, then work on more permissions in the same area. I've hunted the same 10 mi x 6 mi area for 12 seasons, and try to add a field or two each year. I have about 14 sections of permission. Not all fields are good every year, and you want enough so you don't hunt the same fields every weekend, or twice in a weekend if camping there. WIA can be productive, but private land is worth the knocking. Ask the landowner if they know anyone else you may approach, and you may quickly line-up 5 or 6 sections of permissions.
Good luck! Pheasant hunting is great, once you have the area to hunt.