I'm 98% paper maps and 2% digital, relying on my iPhone's GPS/built-in street maps but rarely, and owning no other digital map technology (but if I got out more, I'd upgrade to some tablet-based digital mapping software to back up my paper maps).
I rely heavily on the Benchmark Road and Recreation Atlases published for all of the states in the Western US. The Benchmarks are published in shaded relief with many "spot elevations" so absence of topo contours is not a big deal. The scale varies but is generally around 1" = 4 miles, so they're reasonably good for close-in work and very good for big picture route planning. NF numbered roads/trails and BLM road numbers appear on the maps, along with some advisories such as "not maintained in winter" and "impassable when wet".
For your goal of finding disbursed campsites on BLM or NF lands, Benchmark provides shading to indicate both BLM and NF lands. Given the mostly square or rectangular shape of US lands within the Public Lands Survey System (including all of the Western states), the blocky shading pattern for BLM and NF lands show up pretty well.
On a more detailed scale, each NF has a folding paper map available for sale. The folding maps are normally on more of a 1" = 1 to 1.5 mile scale and they'll show more detail as to trailheads, gates, and NF infrastructure. They're a bit spendy at $10 or more each (for that matter, so are the Benchmarks at around $25 per state), but I'd have one on board if I were planning on spending more than a pass-through visit in a particular NF. Each NF also publishes and distributes free of charge a MVUM (Motor Vehicle Use Map), updated annually, which is a helpful supplement to both the main NF map and the Benchmarks, which can be difficult to reliably plot a route through out-of-the-way sections of NF by. Lastly, I've had good luck just calling a particular NF Ranger District office to inquire about "the going" up on the headwaters of the West Fork of Rock Creek, south of MT-38 and east of Skalkaho Pass, for example.
I've seen, but never bought or used, some paper BLM maps. For what we do, BLM lands are not as high on the list of places to visit, where generally speaking the forested mountainous terrain in Montana, Wyoming, Idaho, Utah, and Colorado are within NF units, with BLM lands generally within intermountain basins, away from the cooler, higher elevation and shaded campsites in the mountains.
Foy