Census notes Henry born Ressalaer NY and Cordelia Campbell b. Broome Cty. Don't know if that's any help.
State Census, 1875 E.D. 1, Ward 4, Utica, Oneida, NY
https://familysearch.org/pal:/MM9.1.1/VNJ3-7NK
Henry Bates M 56 abt 1819 Rensselaer Co NY
wife Cordelia Bates F 48 Broome Co. NY
dau Francies E Bates F 23 Utica
son Edward A Bates M 19 Utica
dau Grace M Bates F 9 Utica
US Census, 1850 Utica city, Oneida, NY
https://familysearch.org/pal:/MM9.1.1/MCB2-VJM
Henry Bates M 31 NY
Cordelia Bates F 22 NY
Arthur N Bates M 8 mos NY
Susan H W?Rnes*Y F 35 NY
Ann Kelly F 15 Ireland
John Elvin M 38 Ireland
New York, County Marriages
https://familysearch.org/pal:/MM9.1.1/XVP2-7YL
Edward A. Bates
Marriage 06 Oct 1917 Glenns Falls, NY
White age: 60 marital status 2nd (widowed)
Est birth 1857 Utica, MY
father: Henry Bates mother: Cordelia Campbell
spouse: Frances Joseph
White age: 40 marital status 2nd Divorced 3/30/1904 Topeka, Kansas
Est birth 1877 ? Fallstaff NY
father: Wm. Sherman mother: Margaret Patterson