Yea many of those local leve NPC's are hard to find, I suggest using http://ffxiv.yg.com/ type the name of the NPC into the search and it will show you a map where the NPC is.

Ideally SE should add corodinates or a better explanation where the NPC is located.