Gunjunky,
Get down to the BLM office and pick up some maps...it's just off of McCarran.
Once you got your maps, take a look at areas around Winnemucca Ranch Road...Dogskin mountain etc.
Also, there is a lot of BLM land near the Red Rock road and US 395 junction...just try to stay on the Nevada side of things ... the flats around Petersen Mountain might be OK but probably hunted a lot so the yotes will be shy.
Those are places for starters....branching out to get farther from town is not a bad idea....just sayin.