Oddly enough, although the lyrics say "When the midnight...." the title on the cover of the sheet music is WHEN THAT MIDNIGHT CHOO CHOO LEAVES FOR ALABAM'.

Indiana University Sheet Music Collections has several copies of the sheet music. Here's one.