Excuse me, sir. Do you have a moment? I'm Remumu, with the Harbor Herald, and judging by your dress, you're one of those well-traveled adventurers I've heard so much about.
This NPC is found in multiple locations. The map below shows where the NPC is first encountered.