I find we boondock a lot less than we used to. Believe it or not, one of the main reasons is that there are so many more boondockers compared to 30 or 40 years ago. Anymore, I find that we often have more space to the next camper at NFS CG's compared to many of the boondocking locations. Nothing like waking up in the morning and finding another group camped 10' from your rig. Of course we live in a state with thousands of campers and when we travel, it's also to quite popular destinations. Canyons that we used to drive up to camp have gone from a dozen or so occupied campsites to 100 or more on weekends.
In fact in some places like around Moab, they've simply closed thousands of acres to dispersed camping. They had to do it really. So much of the "soil" there is nothing more than sand, so even if people (tenters) properly dig cat holes, once the ground is disturbed, the wind blows it way, exposing all sorts of once buried "nastiness".
That being said, there are still a few, out-of-the-way places we boondock in relative privacy, here in CO and in other western states. Get away from major destinations like NP's and at least a two or three hour drive from a metropolitan area and you'll have more success.
I'm not trying to discourage you at all. Just bemoaning the fact the boondocking ain't what it used to be. Want to see stars? Head out to the middle of NV where there's thousands of square miles of BLM land. I've been places where there was one light visible 50 miles away. Very dark!