Just needs to be more reason to be in other cities. I think linking the wards in each city, at least as far as the item search goes, will give players a lot more freedom.

Fact is, there just isn't a whole lot to do in the other cities compared to ul'dah. Everyone's there because all the important stuff is most accessible from there.