 Albany, the state capital, is the sixth-largest city in New York State.The smallest city is Sherrill, New York, in Oneida County.Hempstead is the most populous town in the state; if it were a city, it would be the second largest in New York State, with more than 700,000 residents.