Anything destroyed in the fictional world is not destroyed. It has been temporarily removed from focus so that the writer/artist can cook up new places. The destroyed place can be reconstructed, revived and even shifted to other planets (read: Star Wars).
Do You Want To Be The Ultimate Pokemon Master?
Credit to keshavkd. Alas many times my laziness prevails over creativity.