Here's the playlist Mayor Bloomberg put together:

And here's Governor Christie's noticeably shorter one:

The most popular artist on the Christie's list is Bruce Springsteen, because of course.
But Bloomberg gets major points for the classic J-Lo jam "Jenny From The Block."
There were, however, some key omissions. Prime example: How can you make a NYC playlist without Wu-Tang?
And to Bloomberg for throwing in some Lumineers
View this video on YouTube
Though this specific choice is slightly questionable -- their founding members are originally from New Jersey.