Neon Genesis Evangelion: Shinji destroys the whole world, so Tokyo's totally involved there. Unless you count that Tokyo was already destroyed once by the Angels IIRC...does that count?

And Akira is indeed set in Tokyo, so Tetsuo counts too (though he destroys Neo-Tokyo, I believe this counts).