Several NY (and one NJ) cemetery is searchable here:
Searching the Cemetery Databases
You can search NYC death cert index here:
The cert will list name of cemetery.
FamilySearch has transcriptions of some info of the NYC death certs:
Old digitized NY (and now other states) newspapers can be searched here:
You can search by name or address.