There are plenty of ways to get started — from Ellis Island passenger searches you can do online ... pricing on vital records documents on the state Department of Health's genealogy website.