The governmental public health workforce in the United States has faced staffing shortages for over a decade that have been exacerbated by the COVID-19 pandemic. To assess this critical issue, the Region 2 Public Health Training Center collaborated with the New York State Association of County Health Officials to enumerate the city and county public health workforce in New York State. The organizations used an online survey to: (1) count employees and full-time equivalent (FTEs) staff in local health departments in 2021; (2) assess workforce trends since the COVID-19 pandemic; and, (3) identify challenges local health departments encounter in recruiting and retaining qualified public health workers. To assess trends, findings were compared with secondary data from 2019. Despite playing a central role in COVID-19 mitigation, local health departments experienced no overall increase in staffing in 2021 compared to 2019, with many health departments experiencing large increases in vacant positions. Recruitment challenges include noncompetitive salaries, difficulties finding qualified candidates, and lengthy hiring processes. This study complements accumulating evidence indicating that long-term investment in local public health infrastructure is needed to bolster the workforce and ensure that communities are protected from current and future health threats.