My hint for Limsa Lominsa was "lockup" and I got the location right, but I couldn't find the NPC. So I thought I had it wrong...and kept looking...for quite awhile.
Then I tried my first hunch again and found him.