The key is to realize that passenger arrival records for the Port of New York include the Castle Garden period. The manifests reveal aliens and citizens alike.
How unfortunate that the original documents were destroyed by the federal government, and only microfilmed copies could be indexed.