I'd look for their marriage certificate. In New york prior to 1880 all vital records were originated & filed in the Town/City Clerk's office. They are rarely online.
Is her maiden surname in her death notice? One source for newspapers all over New York is Old Fulton NY Post Cards, fultonhistory.com. The title of the web site is miss-leading. The owner of the web site has been scanning newspapers by himself and has 35 million newspaper pages.
Another resource is the Buffalo & Erie County Public Library, www.buffalolib.org/content/research#Newspapers
. Successful Searching!