I know rewards are already planned for, but I would like to add some suggestions for them and questing in general.
- Make reward items be trinkets, weapons, armor or artifacts that are already in possession of the mayor or the quest giver. In order to make this work, world-gen and wars should make it possible for townspeople to accumulate stuff over time or inherit them from their parents. For example, if town A successfully invades town B, people from A should acquire stuff that belonged to people in B. This will give A's people something to give up in quest as reward for their completion. Maybe quests could be assigned a value depending on the kill count of the target, and this value determines the value of the trinket or trinkets that should be given in reward.
- Make anyone with a motive and a reward be a quest giver. Not just mayors. If a peasant got his parents, spouse, or sons killed, and he/she has something that could be given as a reward, then he/she can be a quest giver. To make it easier for adventurers, Quest givers could randomly go at times to the square center or pub in order to wait for adventurers.
- Add conversation options to townspeople that give names and directions of questgivers. Maybe formatted as rumors, "I heard Urist McDwarf is giving a reward to anyone that kill Smelly Behind, the ogre. Urist is at the temple right now".
- Add thieving/recovery quests. For example, some mayor or king/queen might have lost a item to an invasion and wants the stuff back. He/she might give you a direct quest to recover the item instead of just killing somebody. Or the questgiver might be an greedy person and wants you to steal some valuable stuff from another town.