In my opinion, travelling to Stoneminster, Goldminster, and the forest cities just doesn't work. You just hit travel so they arrive before midnight, do search twice, then send people back. It's heavily luck-based and encourages save scumming. There might be plans for later to make the destinations worthwhile, but right now it's mostly just wasted.
Instead of having characters actually move there, why not make visiting the towns an active job? Having people work the town-specific jobs could create events that allow you to recruit people or gain other benefits, like gaining items, experience, dungeon locations or rare side quests. This would also add jobs for characters that aren't Physics-based, which is what most jobs require right now. For example:
Job : Investigate Stoneminster; Wits; Chance to recruit, gain items, gain guild favors or find dungeon locations
Investigate Goldminster; Charm and wits; Chance to recruit, gain items or gold, find rare items to purchase or get a quest for a rich patron, with a rare reward
Visit Elven Capital; Charm; Chance to gain rare quests, experience, or purchase elven-themed items
Snoop in Stonewind; Charm and Sexuals; Chance to gain gold, experience, buy rare items, buy a rare slave, or get into a fight
Locations could have alternate options for lawful and misbehave, with different opportunities and requirements.