Suzanne brought up some very good points to consider. Your post caught my eye because I just moved from Kansas to California. I graduated nursing school in May of this year. I took NCLEX in Kansas and applied for endorsement to CA. It was very easy! I also recommend taking NCLEX before moving.
What area of CA are you interested in? I moved to San Francisco and I just love it! I love the hospital I'm working at, too! I know it's been mentioned that the cost of living is high here, but I'm making it just fine. My apt. costs me $1500 a month and my pay is over $40/hr. My utility bills are very low, mostly because I live right on the ocean. I haven't needed any heat, nor have I needed any air conditioning. I have extra money at the end of the month...I didn't have that when I was working at the hospital in Kansas.
I would suggest picking an area you are interested in and apply to hospitals once you get closer to graduation. In the mean time, look up some hospitals you may be interested in and see when they offer new grad interships. Most will give you deadlines for their programs and when they start, depending on the specialty. When graduation gets closer, start applying. You can go to www.hospitalsoup.com
and search for hospitals in California.