You can get the Chocobo Egg Cap from the Spriggan NPC at one of the cave/dungeons by giving him one of each elemental egg. He doesn't take the special eggs like Dark, Painted, Coloured, etc. For Thanalan, that would be the North Most area on the west side of Nanawa Mines.