Where in New York? New York City keeps its vital records separately from New York state, so the procedure would differ based on the location. Also, if he died outside of New York City, it is best to order from the town/city where the death occurred if possible, because otherwise the wait for genealogical records from New York state is currently 2+ years.