It appeared to me that I had to have the Dilemma quest finished for the region in which I was going after the choco cap. In my case, Iggy wouldn't give me the cap until I finished the Dreamer quest in Limsa, even though I'd finished both the Gridania and Ul'dah versions.