The setting is not earth, but a fantasy world whose technical and cultural advancement parallel that of Europe and North America circa 1790-1820. In this era, what sort of immigration laws and processes existed?
Fridrik is not human, and for purposes of this question let's call him a gnome. He was born and raised in S-land, but due to his species is not considered a citizen of S-land. For all human intents and purposes, Fridrik is stateless.
Fridrik has boarded a ship in S-Land and traveled to N-ary. He speaks the language and wants to seek gainful employment. In fact, he is quite accomplished as a cook. His culinary tastes differ slightly from humans, but is entirely compatible. He will have no trouble getting a job.
The Sultan of S-land (absolute monarchy) and the King of N-ary (parliamentary monarchy) are friends. Trade, tourism, and cultural exchange is common among both countries, human and otherwise.
Upon stepping off the gangway in N-ary, what procedures and red tape should Fridrik expect, if any? By comparing and contrasting what real travelers between the nations of Europe and North American encountered in that era, would there be some early version of an INS or Ministry of Customs there to greet him and inspect his documents? What all would he go through?
Note: I have also asked this question in a different form on History.SE. But since the motive is a fantasy setting , I want to get the WB perspective as well.