When did passports and border crossing stations become the norm? Did missionaries and merchants in East Asia in the 1800s need passports? Did Americans participating in the Klondike gold rush have to present passports to enter Canada?