Since you currently live in CA my best advice is "go where ever the job is". That said, a few states with nursing shortages (not limited to) include North Dakota, Montana, and Oklahoma. While I'm from the PNW, I'm starting my career at the Mayo Clini...