Uhhh, City Of Blinding Lights, I think, is the only *obvious* song to play. They're in NYC. COBL can be accompanied by a great light show. I think it's perfect.
I DON'T think they should play the Super Bowl Halftime Show, but if they did, I'd roll with:
City Of Blinding Lights
Vertigo
New Song
Where The Streets Have No Name