The randomly generated bounty signs in the Watch House, are there actually NPC's that load that you can kill for the 500 gp bounty?
Bounty
Yes.
They in town or out in the Underdark?
FOIG! (there is an NPC somewhere (i'm not saying they're close but they might be!) that might be able to tell you more)