Well, someone is getting jobs in San Diego, so you have to apply!
Since you are in Arizona, apply for both a California and AZ RN license. Make sure you physically come to CA and do the livescan for your fingerprints, as that will really speed up the process (don't do a fingerprint paper card). At the same time you apply for your CA RN, you can apply for a temp RN license, which takes 8 to 10 weeks to get.
New grad RN programs are for new grads and if look at the website of the program, they specify their selection criteria. You're going to have to look at every hospital in San Diego County to see which ones have new grad RN programs and their requirements.
Also, if you so desperately want to live here, you should broaden your job search
beyond just L&D and NICU. As a new grad, the important thing is to get an RN job and develop RN skills.