Movement was _not_ more fluid. Most people never left their region and borders weren't heavily policed in peacetime because there was mostly movement from one side to the other.
You didn't have Chinese and Syrian people entering over Mexico.
Standardized traveling papers are an innovation that allow us to travel globally, knowing that we will be accepted on the other end.