In New York does the estate have to pay the medical bills of the deceased?

Yes. Perhaps it helps to consider the estate of a deceased person is essentially the legal way to keep him alive until his affairs are settled. Once all that is done, the resolution of the estate is really ending his legal requirements (and I guess he can rest in peace).