W Mayor Michael Bloomberg Lazy Town's "Fun To Be The Mayor" http://www.youtube.com/watch?v=UGwhW7r4vn8 REASON: He'll probably have a more official song, but this is from a children's show, is non-offensive, and it might fit.
Alyson Hannigan Harold Alexander's "Mama Soul" http://www.youtube.com/watch?v=_gtcpkcQ1aU REASON: Funky song that opens with a "flute solo", which would be a reference to what happened at band camp