Markets definitely exist!
Teleportation's easier to get paid large amounts for if they can teleport long distances off a photograph and coordinates with either passengers, significant baggage, or both, but there's plenty of people willing to pay even cross-city messengers, especially once they're established as trustworthy. There's a teleporter's union, in fact, which is generally recommended as the easiest path to reliable, safe jobs, since most people go through them. Teleports are relatively rare, and ones that aren't limited in uses per day or in some other form (such as requiring markers, or for you to have been there before) are even sparser, so it pays well in general.
Madeza is, in general, good at exploiting magic to do something either useful or at least entertaining.
The capital city is still peaceful, but tension starts steadily rising over the months - the High Speaker still hasn't managed to fully root out the rebels in the border areas, and some people are worried Madeza's neighbors aren't as friendly as they used to be. War, especially against Madeza, rarely works, but that doesn't stop people from trying, is the general consensus. (The general consensus is that trade difficulties are far more likely, though.)