Where does Fat Chocobo put the items you give him?

[Big D]

Belly. In the better translation, doesnt he make a puking sound when you take things back?

Yes. That bird swallows your items, then regurgitates them on command. His fondness for ingesting everything from potions to suits of armour to "smut" magazines undoubtedly accounts for his considerable girth.