What's your gossip chance and how many other Town Hall Quests do you have running?
Hints on Town Hall Quests can be obtained only via buying drinks at an inn (chance to hear gossip). Because the Town Hall Quests are random, there's no way to predict where each item/monster/bounty is located.
However, there are some general guidelines (read very general, and not at all a sure thing). Enemies of a certain type, from certain town hall's tend to have a range of places to appear, so in theory one can look at those places and might find the item/monster/bounty without a gossip chance but that requires being able to clear multiple maps or dungeons.