Yup, and you'll notice those flyers usually refer to either sex shows or brothels outside of town. Trust me on this, the people that make those flyers are very careful to stay within the law. But a trip outside of Clark county can take care of nearly any kink you want, legally, for a price. But a quick Google will show that prostitution is legal in much of the state. Yes, you can find working girls (and guys) in Vegas, but the odds are that it could be a police sting. Heck, you can find hookers anywhere. I live in a small, conservative, Bible belt city in the Midwest, but there's hookers here, too. Ayear ago, I didn't know of any, but they frequented my neighbors apartment frequently.
It doesn't matter where you are, legal or not, it's available. Google sex laws around the country. You'll find a lot of things you never knew.