NB death records at the Provincial Archives are accessible at:
http://archives.gnb.ca/Search/VISSE/?culture=en-CAMost death records are after 1890 and are not detailed until 1920. I doubt if any records, as such, existed before then. They are also dependent on people actually reporting deaths, which they often didn't even when required to.
Thomas.