In 2022, a case of paralysis was reported in an unvaccinated adult in Rockland County (RC), New York. Genetically linked detections of vaccine-derived poliovirus type 2 (VDPV2) were reported in multiple New York counties, England, Israel, and Canada. The aims of this qualitative study were to: i) review immediate public health responses in New York to assess the challenges in addressing gaps in vaccination coverage; ii) inform a longer-term strategy to improving vaccination coverage in under-vaccinated communities, and iii) collect data to support comparative evaluations of transnational poliovirus outbreaks. Twenty-three semi-structured interviews were conducted with public health professionals, healthcare professionals, and community partners. Results indicate that i) addressing suboptimal vaccination coverage in RC remains a significant challenge after recent disease outbreaks; ii) the poliovirus outbreak was not unexpected and effort should be invested to engage mothers, the key decision-makers on childhood vaccination; iii) healthcare providers (especially paediatricians) received technical support during the outbreak, and may require resources and guidance to effectively contribute to longer-term vaccine engagement strategies; vi) data systems strengthening is required to help track under-vaccinated children. Public health departments should prioritize long-term investments in appropriate communication strategies, countering misinformation, and promoting the importance of the routine immunization schedule.