The New York Public Library has made available a number of New York State maps at their website. The collection includes David H. Burr’s atlases of 1829, 1838, 1841, along with Asher & Adams’ 1871 New Topographical Atlas and Gazetteer. There are also some 30 county level atlases, and city atlas for Albany (1876), Auburn (1882), Babylon, Islip, and Brookhaven (1888), Buffalo (1872), Elmira (1876, 1896), Oswego (1880), Saratoga and Ballston (1876), Troy, West Troy (now Watervliet) and Green Island (1869), Troy (1881), and Utica (1883). Many of these maps include individual homeowners names.
The interface leaves a lot to be desired. You should make sure that you have downloaded the proprietary viewer – the only indication it’s necessary is found here.