Get them each their own scrapbook. You can download country maps or purchase them, glue them on the page, and let them either fill in the cities if the maps are blank, or mark them with a pen, sticker, etc. They can add postcards, comments, etc. to the opposite page.
They'd each have their own, easily carried book.