You cannot shoot outdoors anywhere in the Las Vegas Valley. (Actual gun ranges excepted, of course.) The usual boundaries, IIRC, are the Sloan exit S. on I-15, the Apex exit N. on I-15, Jean to the N. on US 95, and... I can't remember the others. BLM has a map online, but it's kinda hard to use. For sure, though, you have to leave the Valley. Which you would do anyway, since the whole place is now covered with foreclosed houses :banghead:
Discount Firearms is a very good gun store, but I don't like their range at all. The fee is high, they ban rapid fire - defined as more than 1 shot in 2 seconds (unless of course you're paying to rent one of their machine guns), and they've given me a hard time about picking up my brass. American Shooters Supply, either branch (one in central LV, one in Henderson to the SE) is IMHO a much better range. American has a rifle range as well, though it's only about 40 yards long.