Maybe someone can answer this question? Why is it so tough to research death records in the state of New York?

Nevertheless the NYC has some vital records:
http://www.nyc.gov/html/records/home.html