As far as I know, Snow Town was originally Snow Town, then switched to Sylphia, then switched back to Snow Town, then switched to Sylphia again whenever this map was labeled, and then switched back to Snow Town. I tiled the mountains (not the town per se, but the cliffs and borders), and this is not even close to the original Snow Town.

Onnet Town was originally either Onett Town or Onnet Town, was renamed to (or merged with) Neororner (due to copyright concerns based on Earthbound's Onett Town), and then renamed to Onnet Town.

Delta had always been Delta Island from what I remember, renamed Delta whenever this map was labeled because it was no longer an island. Now it seems to be called Belle, unless they renamed it Delta again.

I don't know what's up with Big City. Did they re-release it? Anyway, Big City used to be a large island with a lot of playerhouses. During Tyhm's Graal, everything but the volcano was turned into underwater levels. I don't recall if I brought it back to the overworld or if that happened afterward.

With Destiny, I don't know if this was Tyhm, but it was essentially turned into a wasteland with houses destroyed and the desert and Horace's pyramid placed in the southeast for a quest. Maybe one or two houses remained. When remapping the overworld, I brought back the old levels for that. Don't know what's happened since.