Tishomingo Blues 1918 - Words & Music by Spencer Williams Tishomingo is located in the northeast corner of the state of Mississippi, in Tishomingo county. The downtown is one street, six blocks long, consisting mostly of turn of the 20th century buildings. Tishomingo Blues also serves as Garrison Keillor's theme song for "Prairie Home Companion." In the background you will see that the band features two banjo players, a drummer and a man playing the bones, whether this was patterned after a real band is an unanswered question.