Probably, when did the original Superman even come? 40's? Records were pretty lazy back then, especially in rural America.

I don't even know if being "illegal" was a thing, we might have still had an open immigration policy.