A new poll from Marist College showed Cuomo's support returned to pre-pandemic levels after experiencing a surge last year.