I moved from Southern CA to Las Vegas a little over a year ago for lower cost of living and overall lower stress. I have been quite pleased with my decision. I have been able to buy a nice home, save money, spend more time with my family, continue my education and have met some nice people from all over the world.
I work as an LPN and have recently bridged to RN. I live and travel between NV and NC and I am watching LPN and RN job markets throughout the country. I think the nursing/healthcare market in Las Vegas is in better shape than media reports.
As an experienced nurse, you will have many work options. There are several hospice companies, Nathan Adelson, Creekside, Solari(and others)...with good reputation and respect in the industry...some have inpatient facilities(no driving around).
There are several staffing agencies, PHS, NurseCore, Maxim, 3D Medical(and many more)...where you could work per diem shifts/assignments at local facilities to learn your way around, see what work is available and how things are done, birds eye...
If you are looking for more permanent employment, apply online for state jobs/positions(NEATS). People move in and out of NV frequently and there always seem to be vacancies(nursing and non nursing). There is a state operated VA facility, NV State Veterans Home, that is recruiting and the new VA Medical Center, that you referred to, will be opening soon. Best Wishes to You: )