Golden tablets with the seal of the ruler that issued the pass and the seal and name of who it was issued to. About the size of your palm of solid intricately etched gold. The holder of the tablet is backed by the authority of the king to make any required purchases on credit or enter any place they deem necessary. A very powerful token indeed.
Every now and again, the region encounters a dense blue fog. Every now and again, things disappear into the fog never to be seen again and things appear out of it from other places or world. It seems the fog is the material form of some minor diety charged with moving things around the universe to balance cosmic forces.