It's a day's train ride from Magnolia and whatever city the pegasus guild is from.

But the portals will lead you directly to most cities and the insides of most government buildings :)
You can simply walk into the portal at HQ and step out of a kitchen cupboard in the jailers cafeteria.