The first decision, if you want to do a DIY hunt, is to determine where you want to hunt and apply for the tag in an that area. While you are waiting to see if you drew a tag, you can research and contact landowners in the area. Start with the State's website, contact the conservation officer for the area, and also contact the chamber of commerce. All of these resources may have/know landowner's interested in hosting hunters. Start calling and introducing yourself by phone. It may take several calls to make contact. Let them know who you received their name from so they just don't hang up. Another overlooked source is the county or state GIS mapping site where you can get names and addresses for parcels. Now is the time to do all this calling as landowners fill up quickly. Another tip is to not require you be out on their land on the opening day. That is what everyone wants, but it is not required for a successful hunt out there. I prefer hunting the second week as most people go home after the opening day weekend and never return. The first 3 or 4 days of the season is a mess with road hunters and people traipsing all over the landscape. If you don't shoot one on the first morning, all the animals are in hiding after that. Once the crowds leave, the animals go back to their normal routines.
Lastly, public land is all over the place and you can definitely have a great hunt out west on public land. Information on BLM land, walk in areas, state owned sections, ect is on state's websites and inexpensive maps are available through the BLM/National forest service and state wildlife management. Most of my hunting is on public land and I have never been skunked or disappointed with the numbers of animals or the quality seen.