Used to prove the holder's legitimate entry credentials, as well as grant temporary right to remain. Absolutely essential when entering or exiting large nomadic cities. Some places don't check too thoroughly, but it's still best to have your papers on you.
A customs certificate stamped with proof of border crossings from all over. Can be used to exchange for supplies at the Trading Station. Don't ask what purpose they have for taking these.