I'll take it that you're using film as most digital cameras don't allow for multiple explosures. As a result, I'll just pass along one last thing....either use slide film or if you're using colour negative film, give the person at the lab the heads up on having night-time exposures so they don't try altering the prints.
The only thing I could recommend to you about living in Vegas is wait for a really clear night with a new moon and try NOT to point your camera towards the horizen where the sky is brightest and to some test shots. If they work and meet your needs, then great....if not, you at least know you need to get outside the city.
The only other alternative would be to have someone do the star-trails for you, scan them in and do layers in photoshop or something similar to that (which is something I could do if you needed).