New albany ny zip code According to the United States Postal Service, the zip code for New Albany, New York is 12852.