In addition to the County profiles previously announced, Cornell's Program on Applied Demographics has recently produced booklets with data on towns, cities and villages in NYS. They contain data from the Decennial census, the population estimates program and the ACS. The data is organized by county.
Profiles for the Indian reservations within New York are in a separate booklet together with data on the American Indian population in New York.
All profiles can be downloaded here.