Well, it’s not completely what you’re looking for but Sitting on the Dock of the Bay by Otis Redding has an appropriate line in it:
Me & Bobby McGee – Bobby slips away “up near Salinas”
Stop in Nevada – “now she’s headin’ out to California”
My Life – “now he gives them a stand-up routine in L.A.”
“It Never Rains in Southern California”, by Albert Hammond.
“Heads Carolina, Tails California” by Jo Dee Messina
Similarly, Kate and Anna McGarrigle Talk to Me of Mendocino, moving from New York State to CA:
And it’s on to South Bend, Indiana
Flat out on the western plain.
Rise up over the rockies and down on into California
Out to where but the rocks remain
And let the sun set on the ocean.
I will watch it from the shore.
Let the sun rise over the redwoods.
I’ll rise with it till I rise no more.
Definitely in the folk/soft vein.
Sorry I broke that: http://sniff.numachi.com/~rickheit/dtrad/pages/tiMENDCINO.html
“California Calling”
Long December - Counting Crows
Listen to the words
California - Phantom Planet (The OC Theme song)
Wrong Way by Sublime
If you’re going to San Francisco (Be Sure To Wear Some Flowers In Your Hair)
“Please Come To Boston” (which I had thought was called “Rambling Boy” and which I hadn’t known was written by Willie Nelson)
“Young Turks” by Rod Stewart doesn’t specifically say California but it does say the couple ran away to “the coast” so California is the likeliest place.
Another Woody Guthrie-related song:
“California Stars.” It’s Woody’s lyrics set to new music by Wilco and Billy Bragg for the Mermaid Avenue albums.
"I’d like to rest my heavy head tonight
On a bed of California stars
I’d like to lay my weary bones tonight
On a bed of California stars
“I’d love to feel your hand touching mine
And tell me why I must keep working on
Yes, I’d give my life to lay my head tonight
On a bed of California stars.”
That about fits your needs perfectly, I’d say.
Which is referenced at the end of “Creeque Alley”.
PLEASE don’t take this wrong. It’s a good choice.
And 99 out of 100 people think the title is just what you wrote.
Forgive my anal retentiveness, but in actuality, the official song title is “San Francisco (Be Sure To Wear Some Flowers In Your Hair)”. Done by Scott McKenzie, in June or July of 1967.
Be gentle, I’m new here and not trying to be a smart-aleck or anything, honest.
Again, I think that’s a great pick.
Here in California - Kate Wolf
Around here, that’s a long ways off from smart-aleck.
Crap. The only one that I haven’t seen that I can think of is “California” by Wave, which is not a very good song, but it’s appropriate.
I’m on my way
Heading for the sun
That’s where i’ll stay
I’m never going back home
Where in California is this ‘Frisco Bay’ you speak of? Lived here all my life, haven’t seen it. 
Everclear’s White Men in Black Suits probably isn’t what you want …
San Francisco Nights by Eric (I used to be an Animal but I’m much better now) Burdon.