Then I'd check the Soundex index for the USA federal census in 1880 where
they might be listed if they had any children 10 or under. Any that you
find, then try the New York State census for those locations in 1875 and
1892.
Another possibility is to get a researcher in Albany to check the vital
records indexes in the NYS Archives for any Flemings or the married names
you have - starting with the few in 1880 or 1881 and continue on year by
year.
Hope this helps.
A Researcher in Binghamton, NY