Find a Mail Moogle, usually found around the main areas of the towns. He'll show up on your map to. Say Hi and you'll get your items.