I took my wife to Las Vegas recently (without the four kids) for her birthday, and we went up to The Stratosphere Hotel to check out the magic store there. (yeah, the North end of the Strip is really, really dead)
On the second level they have quite a few shops, and one of them is Las Vegas...