Lyric discussion by dbmichael 

Cover art for Queen of California lyrics by John Mayer

Also, I'm assuming the line "If you see her, say, "Hello" is a reference to the Bob Dylan song by the same name. Given the other albums mentioned or referenced in this song (After the Gold Rush by Young and Blue by Mitchell), Dylan's Blood on the Tracks certainly fits.