I think Vegas has the cream of the crop when it comes to bands who get steady work.
I think the trick is to either put together a unique band that offers something different or is you are going to do covers, you will need an above average singer/front man.
There used to be an amazing band called yellow brick road in Vegas. Ive heard that they had a lot of lineup changes recently but they are still pretty busy, so to answer your question, Id be willing to bet that there is work to be had in Vegas.