The United States Geological Survey (USGS) makes a wide array of data available to the public through their "Seamless" server. Among this data is topographic information. The following tutorial will walk you through downloading this topographic data from the website.
The Cornell University Geospatial Information Repository (CUGIR) has a wealth of information on New York State including topographic information. This tutorial will walk you through finding and downloading this information.