Band Box Shuffle
The last ten tracks here were a huge break from the Moten band's previous sound, and to me really represent the emergence of the KC sound. The very first version of Moten Swing is here, a song that went on to become a jazz classic and quintessential Kaycee song; its solid, fluid 4/4 beat was five years ahead of its time. Many of the other tracks sport KC-style double riffs galore, and great solos by Hot Lips Page, Ben Webster and Basie. You can find these tracks on many discs, but "Band Box Shuffle" easily has the best sound quality.
A Studio Chronicle 1940-41
This is really a Jay McShann big band album, but it features a very young Charlie Parker trying to come to grips with what would later become bebop.
Kansas City: Swing, Blues, Jive, Boogie
Two CDs available at emusic.com. Great introduction to the Kaycee sound.
(Any recordings from 1936-40)
Sessions recorded just after Basie had been discovered by NY producer John Hammond. This is Basie at his most Kaycee. The 1936 session was recorded as "Jones-Smith, Inc". The 1937 version of "Honeysuckle Rose" rather cleverly deconstructs the old 2/4 jazz beat into a new KC 4/4. "One O'Clock Jump" and "Jumpin' at the Woodside" are possibly his most famous songs, and are the epitome of the hard-swinging, riff-based Kaycee sound. All feature the great Lester Young on sax as well.
Kansas City Band
Soundtrack to "Kansas City"
Both this and the even better second album ("Kansas City After Dark") were recorded in the 90s, and offer an updated take on the Kaycee sound, while remaining faithful to its spirit.