It's great how they make you travel the world even for professions. Simple concept but very immersive.
Protip: Take some spare bracers, boots, etc. when heading into Ulda for training. Enchanting vellums don't exist and you'll need a target to cast the enchants on, over and over again to skill up. Offer free enchants to your party if you're feeling generous. Ideally you'll have enough mats to skill up enough to learn everything off her in one run.
So actually the Artisan** leatherworking trainer for the horde is in Thunderbluff, while the Master** leatherworking trainer is in ferelas.