As they've said, the place to turn those in is in Mor Dhona. But be forwarned, getting to Mor Dhona requires you to go through a couple higher level areas - the North Shroud is Level 35ish, Coerthas is around Level 40-45, and Mor Dhona is a Level 45-50 area. Since it seems that you only have a Level 19 character, you'll probably want to wait to cash them in.

You can always hire a retainer in Ul'dah, Gridania, or Limsa Lominsa and have them hold onto your extra items. Each retainer has 100-something inventory slots, so it can help if you have a lot of stuff you don't need right away.

I don't understand *why* the place to turn the voucher in is in Mor Dhona. Most new players can't really easily access the area because they don't have Level 40+ characters yet. I feel like it should be something you should turn in in one of the starting city-states.