[The series and its rules are explained here, where you will also find links to the songs for the other states.]
2:1. My Elusive Dreams: 'And now we've left Alaska'. (1, 2.)
2:2. What Have You Got Planned Tonight, Diana: 'I remember it all started in 1929 when me and Diana came to Alaska'. (1, 2 - though the latter omits this introductory line.)
2:3. Blue Wing: 'But he gets stone drunk and talks about Alaska'. (1, 2.)
2:4. Anchorage: 'Her reply came from Anchorage, Alaska'. (1, 2.)
2:5. North To Alaska: 'North to Alaska / They're goin' North, the rush is on'. (1, 2, 3.)
2:6. American Child: 'Going up to Alaska, up to the land of the midnight sun'. (1, 2, 3.)
2:7. When It's Springtime In Alaska. (1, 2.)
2:8. Hard Hearted Hannah: 'An evening spent with Hannah sittin' on your knees / Is like travelin' through Alaska in your BVDs'. (1, 2, 3.)
2:9. I've Been Everywhere: 'Chaska, Nebraska, Alaska, Opelika'. (1, 2, 3.)
2:10. Going To Alaska: 'But I'm going to Alaska / Where there's snow to suck the sound out from the air'. (1, 2, 3.)
2:11. Stupid Texas Song: 'Alaska doesn't really count'. (1, 2, 3.)
2:12. Alaska Highway: 'I say hey, who's goin' my way on that great Alaska Highway'. (1, 2.)