All Class trainers are now, in addition to the capital cities, available at all starter locations as well as in all Border Keeps.