I guess the first NPC you parley with actually teaches you, but nothing else. If you miss it (and you probably will, since there's like 1 NPC per city state), you may end up having to parley in a quest without even knowing how.