The United States before 1924 for one. Passports and travel documents didn't really exist at all until Napoleonic-ish times and weren't widespread until about WWI.
I personally feel that defining "citizen" in any other way than "people who are currently living here" is a form of apartheid and antithetical to our constitution.