The group Rockapella has a song from their Where in the World is Carmen San Diego days that contains the capitals of 49 states (they left one out of the song, and use this ommission later on the album for some humor). It's a great song, with the names of the cities coming lickety split. The chorus goes:

Just one city in every state,
Where the shiny politicians get to stay up late.
Lots of Honest Abes kissing babes, making each state great.
CAPITALS!!

Definitely not your usual elementary school song.

Jerry