You have to know which town/city she was born in to find her official birth record which will be in the Town Clerk's office if there was one.
I'd contact the Hudson Area Library, http://hudsonarealibrary.org/history-room
and ask if they have any church/baptism records.
The Columbia County Historical Society's Library, www.cchsny.org/resources--archives.html
has marriages and a few births from county nwspapers c1800-c1930 and church records.
Also the New York State Library, www.nysl.nysed.gov/nysnp/all/411.htm
has Columbia County newspapers on microfilm.
I'd look for her marriage licenses. Both sets of parents names might be on them. If you find the date and place, then look for the marriage announcements in the local newspaper.
Churchtown is a hamlet in Claverach. The Claverach Historical Society, www.claverackhistoricalsociety.org
might have John's newspaper death notice and inventoried cemeteries. Successful Searching!