Well, to shoot on BLM land, the following applies:
When shooting pistols or rifles, you must be 5,000 feet from any dwelling occupied by another person or persons.
When shooting shotguns, BB Guns, or Air Rifles, you must be 1,000 feet from any dwelling occupied by another person or persons.
A friend of mine mentioned that he shot just north of the Indian Reservation off Highway 95. I don't know the area, so that's pretty much all I know.