Place a Bounty Board in every city and make it so if someone is killed by a player that victim can than interact with the board to place a bounty which is X gold for the head of the person who killed them.
The board for players wanting to accept mission can say - Victims Name - looking for...