I was only "legally accurate" about the original recording. Wilbert Harrison was the first to record it as "Kansas City." It was originally recorded as "K.C. Lovin'" by Little Willie Littlefield in 1952. (Same song though, written by Leiber & Stoller.)

It's a twelve-bar blues but the rhythm changes on the third line of the verse. The bridge, "Might take a train, might take a plane..." would not be in a traditional blues. Although it became a rock'n'roll standard it was written before there was an entity called rock'n'roll.