If you want to get technical about it, the first Pokémon game to have multiple maps was Gold & Silver. After you beat the Johto Elite Four, you could then take on the Indigo League over in Kanto.