Even before COVID-19 hit and the government pummeled the economy with its lockdowns, New York was losing people.