The DeLorme Atlas and Gazetteer books show public lands. Once you have picked an area, go to the appropriate office and get a detailed map so you KNOW where you are. An error of less than 100 feet could leave you open to trespassing charges!
BLM is not the only type of public land. There is also National Forests, State School Sections, state and national parks, etc. In fact, Nevada is over 80% public land of one kind or another. Wyoming is about 75%, Montana about 1/3 of the state.
Have fun, but KNOW hwere you are, and KNOW the rules that apply to where you are!