Several of these NPCs are on the walls around the Moarsmen Prison.
Lore & Dialog
Prison Guard tells you, "We're guarding this prison. It was constructed to hold moarsmen prisoners."
Prison Guard tells you, "However the prisoners have escaped and taken over the prison. Best we can do now is make sure they don't get out."
Prison Guard tells you, "Talk to Avarin, he's paying out bounties to adventurers who help control the prison population."