The New York Public Library has recently digitized forty-three historic 19th-century atlases covering New York and New Jersey from their Lionel Pincus and Princess Firyal Map Division. Search the list for your area of interest.
You might also enjoy viewing the library's digital collection of Early Real Estate Atlases of New York. Including over 2,000 maps showing streets and blocks with both natural and man made features, these images are a fascinating resource for historians. I particularly enjoyed this atlas of of Staten Island/Richmond County .
Check out Maps online from the New York Public Library at The Ancestry Insider for these and more wonderful map resources along with tips on using them.
Image source: Atlas of Staten Island, Richmond County, New York, from official records and surveys; compiled and drawn by F. W. Beers.