Minimum responses but plenty-o-views.
I found some more information. Specifically, IF you can get to the BLM/Public land without crossing private property (permission to cross counts as okay), and the location meets all open range/shooting safety and legal requirements you are good to go.
I recommend contacting local LEO. Luckily the Kern County (Kalifornia) Sheriff is weapons friendly, in all meanings of the phrase, and after a brief e-mail exchange I have a safe and legal place to go plinking about 30 minutes from my house...
With the price of land out here going down faster than a...smile...I might just "invest" (haha I made another joke) in a few acres of sand for a private shooting range and bolt-hole. There is a whole lot of empty desert in my neck of the woods.