I'm sorry; I feel badly for having given you a "bum steer." NewspaperArchives or Footnote do not have Newark papers either. It's so hard to say. GenBank adds regularly, but you never know what/where/when. They may add many early African American papers, or add to papers for current obits but not early stuff. It can get frustrating.
This site http://www.nj.com/archive/
says it has NJ newspaper archives from 1989. Links to NJ papers online is at http://www.njstatelib.org/NJ_Information/Newspapers/index.ph...
has The Newark Evening News 1883-1972. Microfilm.
The Newark Evening News Indexes, 1914-1972. Handwritten print indexes produced by the paper. Divided into three components for each year: biographical, general and New Jersey towns and cities.
Newark Public Library http://www.npl.org/Pages/Collections/njicgene.html
Are you aware of ItalianGen.org? The Italian Genealogical Group has databases of turn-of-the-century vitals for NYC and boroughs, as well as Suffolk & Nassau counties. It's free but they do appreciate donations. And it includes everyone, not just Italians. Someone once posted on these boards looking for the marriage of her Irish ancestors, and we found it there. She was floored.