You can stick the Teleport command outside the branches, but that's really all I can think of, without using COMMON EVENTS (dramatic music)

The Common Events would be called directly, after setting a teleport location. Here's how it would look:


------Map Event - Teleport into town-------

<>Erase Screen
<>Teleport (wherever)
<>Call Event - MakeCharacterOnMapBigger
<>

------Map Event - Teleport out of town-------


<>Erase Screen
<>Teleport (wherever)
<>Call Event - MakeCharacterOnMapSmaller
<>


------------

Obviously, the common events would be the part with all of the branches and such - but it's handled outside of all your teleport events. I don't have RPG Maker installed at the moment (Windows directory decided to kill itself after a power outage, so I had to reinstall) or I would do a screenshot of the process.

Basically, the screen would go dark, you go to your location, your character will change, and the screen is revealed. Nothing too complicated.

Edit: Don't forget to put the <>Show Screen event command as the last command in your common events.