I think Pee Wee King's best known song might be "Tennessee Waltz" - I play that on uke
If you don't already know them, you might enjoy a couple of western swing compilations that I find convey a similar feeling of nostalgia for me -
Doughboys, Playboys, and Cowboys, and
Stompin' Singers and Western Swingers. Big names are Bob Wills and Spade Cooley, of course. For reasons I'm not quite clear on, this music was HUGE in California, and my very-urban native-Californian parents had a lot of it in their collection so I grew up with it.
As for me - right now I'm listening to lots of Beach Boys. Also conducive to a feeling of nostalgia. I'm so ready for summer!