Each Teleport spell is trained at a portal trainer, who is usually located near the mage trainers in a major city. In Shattrath the neutral portal trainer, Iorioa, is located in the center of the city, near the various city portals. In Darnassus the portal trainer is located in The Temple of the Moon.
The mage will appear in the capital city near the portal trainer of that city. In Stormwind, for example, players appear inside the mage tower at the center of the Mage Quarter. This is the same location as is used by the mage Portal spells, and the Portals from Shattrath and Dalaran.
Mages cannot learn the teleport spells of the opposing faction.
Teleport cannot be cast in combat.
/Patch 3.0.2 (14-Oct-2008): Teleport spells now cost 9% of base mana.