There's a trail system in Lincoln County called the Silver State Trail. In future time it will be very wide spread across the central part of the state, but for now the only established section is in Lincoln. The southern part starts at Pahroc Summit on US93 heading to Caliente. From there, it goes both north and east to various points of interest. You can come out by Pioche, Lund or even Ely. The trail is mostly class 1-2, rated easy enough for stock 4X4's. The local BLM office should have a trail map handy. Camping would be primitive, but the area is mostly BLM land so you should be able to find a good spot, and there are likely numerous established hunting camps.
http://www.nvtrailmaps.com/trail.php?tr ... rue&page=1