There's no definitive, publicly accessible database that ranks all New York high schools by size. The smallest high school would depend on how "size" is defined (number of students, number of teachers, building size). Information on student enrollment is often not consistently published across all schools.
To find the smallest high school, you'd need to research individual school's websites across New York State, a time-consuming and potentially incomplete process.