[The series and its rules are explained here, where you will also find links to the songs for the other states.]
5:1. California Here I Come: 'Open up that Golden Gate / California here I come'. (1, 2, 3.)
5:2. California Girls: 'I wish they all could be California girls'. (1, 2.)
5:3. Leonard: 'When Leonard finally came to California'. (1.)
5:4. Hotel California: 'Plenty of room at the Hotel California'. (1, 2.)
5:5. Route 66: 'When you take that California trip'. (1, 2, 3, 4, 5.)
5:6. The Lady Is A Tramp: 'Hate California, it's cold and it's damp'. (1, 2 three minutes in, 3.)
5:7. Me And Bobby McGee: 'From the Kentucky coal mines to the California sun'. (1, 2, 3.)
5:8. If We Make It Through December: 'Got plans to be in a warmer town come summer time / Maybe even California'. (1, 2.)
5:9. Promised Land: 'California on my mind'. (1, 2, 3.)
5:10. Stop In Nevada: 'Now she's headin' out to California'. (1, 2.)
5:11. Do Re Mi: 'California is a garden of Eden'. (1, 2.)
5:12. Ford Econoline: 'She drove west from Salt Lake City to the California coastline'. (1, 2.)
5:13. Take Me: 'And it would be just like spring in California / As long as I knew you were mine'. (1, 2, 3.)
5:14. California: 'California's been good to me'. (1, 2.)
5:15. Hard Times in New York Town: 'I'll take all the smog in Cal-i-for-ne-ay'. (1, 2.)
5:16. Lone Star State Of Mind: 'Sippin' the California wine'. (1, 2, 3.)
5:17. California Dreaming: 'California dreaming / On such a winter's day'. (1, 2.)
5:18. I'm A Ramblin' Man: 'I've played in California'. (1, 2.)
5:19. California: 'But I'm used to four seasons / California's got but one'. (1.)
5:20. Tangerine: 'She's a tangerine / Made in California'. (1, 2.)
5:21. Get Back: '... for some California Grass'. (1, 2.)
5:22. Leroy's Dustbowl Blues: 'They say California is a paradise'. (1.)
5:23. Illinois: 'South California / Your sun is too cold'. (1, 2.)
5:24. Boston: 'I'll get out of California, I'm tired of the weather'. (1, 2.)
5:25. California Man: 'I'm a California man'. (1, 2.)
5:26. Northfield - The Plan: 'Cole, bring Jim back from California'. (1.)
5:27. The Heart Of California: 'Yeah the heart of California's / Haulin hard times again'. (1.)
5:28. There Oughta Be A Law Against Sunny Southern California. (1.)
5:29. California Uber Alles. (1, 2, 3.)
5:30. This Land Is Your Land: 'From California, to the New York Island'. (1, 2, 3.)
5:31. California Soul. (1, 2.)
5:32. Call Me The Breeze: 'I might go out to California'. (1, 2, 3.)
5:33. Do It Again: 'The California girls and a beautiful coastline'. (1, 2, 3.)
5:34. California Sun: 'In that warm California sun. (1, 2, 3, 4.)
5:35. Surfin' USA: 'Then everybody'd be surfin' / Like Californi-a'. (1, 2, 3.)
5:36. Hold on: 'She went and took that California trip'. (1, 2, 3.)
5:37. Orange Blossom Special: 'Or maybe Californy'. (1, 2, 3, 4 two minutes in.)
5:38. Rock 'n Me: 'Northern California where the girls are warm'. (1, 2, 3.)
5:39. It Never Rains In Southern California. (1, 2, 3.)
5:40. Hard Times in New York Town: 'I'll take all the smog in Cal-i-for-ne-ay'. (1, 2.)
5:41. Tulsa Time: 'I was goin' on to Arizona, maybe on to California'. (1, 2, 3.)
5:42. Kids In America: 'New York to East California'. (1, 2.)
5:43. Rosalita: 'I know a pretty little place in Southern California down San Diego way'. (1, 2.)
5:44. Gold: 'When the lights go down in the California town'. (1, 2, 3.)
5:45. Tennessee Plates: 'Since I left California, baby, things have gotten worse'. (1, 2.)
5:46. Sweet Home Chicago: 'Back to the land of California'. (1, 2, 3.)
5:47. California Zephyr: 'To California's golden shore'. (1, 2.)
5:48. See America Right: 'If we never make it back to California / I want you to know I love you'. (1, 2, 3.)
5:49. You're my Home: 'High up in the hills of California'. (1, 2, 3.)
5:50. If We'd All Been Living In California: 'If we'd all been living in California / We wouldn't have worked at all'. (1.)
5:51. Dani California: 'California, rest in peace'. (1, 2, 3.)
5:52. Country Boy Can Survive: 'We're from North California and south Alabam'. (1, 2, 3, 4.)
5:53. New England: 'I have been out west to Californ'. (1, 2.)
5:54. The Beaches Of Cheyenne: 'Their dreams that they'd been livin' / In the California sand'. (1, 2, 3.)
5:55. Back In The USA: 'From the coast of California to the shores of Delaware Bay'. (1, 2, 3, 4.)
5:56. Bobbie's Gone: 'Bobbie's gone to California / I won't see her anymore'. (1.)
5:57. The Alley Song: 'And he told me go to California'. (1, 2.)
5:58. Tar Top: 'California, New York too'. (1, 2.)
5:59. Wanted Man: 'Wanted man in California'. (1, 2, 3.)
5:60. The Old Man No One Loves: 'His daughter owns a bank in California'. (1, 2, 3.)
5:61. L.A. County: 'She left Dallas for California'. (1, 2, 3.)
5:62. If I Were The Man You Wanted: 'So if you're going out to California'. (1.)
5:63. The Beaches of Cheyenne: 'And all the dreams that they'd been livin' / In the California sand'. (1, 2.)
5:64. If It Ain't Dixie: 'And the lights of San Francisco / On a California night'. (1.)
5:65. (I'm Spending) Hanukkah In Santa Monica: 'Amid the California flora / I'll be lighting my menorah'. (1, 2.)
5:66. Leaving West Virginia: 'And I'm headin' out that California way'. (1, 2.)
5:67. Speedway At Nazareth: 'I drove Long Beach, California with three cracked vertebrae'. (1, 2, 3.)
5:68. When The Morning Comes: 'California's callin'. (1, 2, 3.)
5:69. California Saga: 'On my way to sunny California'. (1, 2 - six and a half minutes in - 3.)
5:70. California Love: 'California knows how to party'. (1, 2, 3.)
5:71. Hollywood's Not America: 'She moved west to California'. (1, 2, 3.)
5:72. Talk To Me Of Mendocino: 'Rise up over the Rockies and down on into California'. (1, 2, 3.)
5:73. Tape From California: 'But I'll send you a tape from California'. (1, 2, 3, 4.)
5:74. Sign On The Window: 'Her and her boyfriend went to California'. (1, 2, 3.)