ALBANY, N.Y. (AP) — Gov. Andrew Cuomo pledged in his annual address Monday to vaccinate millions of residents and jumpstart the state’s flagging economy even as more than 10,000 New Yorkers continue to test positive for COVID-19 each day.

The governor's State of the State address — which will continue throughout the week — comes as the state tries to balance reopening its economy with ending a pandemic whose death toll is now nearing 40,000 people, according to data collected by the John Hopkins University School of Medicine. New York's hospitals and nursing homes have recorded nearly 4,100 new deaths of people with COVID-19 over the past 30 days, and the state is now seeing more new COVID-19 cases per-capita than 35 other states.

Hospitals statewide have added thousands of additional emergency beds and are now caring for about 8,500 patients — less than half the mid-April peak of 18,000. But Cuomo warned continued spread — potentially exacerbated by a highly contagious COVID-19 variant widespread in the United Kingdom — could devastate hospitals around the state.

“We are hurt, we are frustrated, we are in mourning, we are anxious,” said Cuomo, who delivered his televised address to a small in-person audience. “We are shocked that an invisible enemy could reach such death and destruction especially in this, the most wealthy and powerful nation on earth.”

The Democrat opened up vaccine eligibility to essential workers and individuals over 75 years old in a Friday announcement — a shift that followed criticism of his restrictive approach of first waiting to vaccinate all healthcare workers.

The governor announced Monday he’s launching a new public health corps that will bring aboard 1,000 fellows to help roll out New York's vaccination program, which he said much eventually reach at least 70% of New Yorkers. He also pointed to a new state website launched Monday that allows New Yorkers to check their eligibility and find out where they can sign up for a vaccine.

Cuomo called on the federal government to boost shipments to states and urged the incoming Biden administration to release more doses. New York has used just half of its roughly one million vaccine doses so far, and Cuomo said New York won't have enough doses for roughly four million eligible New Yorkers until mid-April, based on the state's federal allotment of 300,000 vaccines per week.

The pandemic is still hitting large swaths of the state: about 136,000 people have tested positive for COVID-19 since Jan. 1 alone, while nearly 8,900 new COVID-19 patients have entered hospitals. Still, the governor has taken a cautious approach to imposing any new economic restrictions in response, and has set high standards for new limits on businesses and houses of worship that could only kick in once hospitals in hard-hit areas of New York are nearing crisis capacity levels.

He urged the state Monday to reopen its economy with rapid testing and vaccinations.

“We simply cannot stay closed until the vaccine hits critical mass,” Cuomo said.

“We must begin increasing activity and using science to do it, making COVID testing and vaccinations available so that we can reopen restaurants, art spaces, theaters and commercial businesses,” he later added.

New York's unemployment rate has improved in recent months: from 15.3% in April to 8.4% in November. That's higher than the national unemployment rate, which has shrunk from 14.7% in April to 6.7% as of November.

Cuomo pledged to invest in green energy to help create more jobs, expand access to telehealth and to propose legislation to encourage New York companies to make medical supplies that the state would then purchase. And he proposed to increase revenue by legalizing mobile sports betting and recreational marijuana, which could bring in $300 million years in annual revenue after several years.

New York lawmakers and Cuomo have planned to reduce state spending by as much as $8 billion to make up for the state's expected large drop in sales and income tax revenue.

And Cuomo has held back at least $2.4 billion in state payments to localities as of September: that includes $486 million in aid to higher education, $475 million for transportation, $289 million in health care, $252 million for human services and housing, $300 million in school aid and $362 million in education and arts funding.

It's unclear whether the state will ever pay out that local aid.

Cuomo said it's up to Congress to provide enough federal aid, and said he's hopeful that the newly Democratic-led Senate will provide enough state and local aid to help with state-level shortfalls.

“I believe they will do justice,” he said.

But he's facing pressure from Democratic legislative leaders and the party's left wing to increase taxes for the state's wealthiest rather than rely on potentially sweeping budget cuts or federal aid.

“It is urgent and necessary that our representatives in Washington bring home relief,” New York Working Families Party State Director Sochie Nnaemeka said. “But federal relief never was, and is not today, sufficient to meet the needs of people up and down our state.”

Cuomo has expressed openness to a tax hike on the wealthy, but he argued Monday that New York would only bring in $1.5 billion if it raised the income tax on New Yorkers making over $1 million to California's highest-in-the-nation rate.

Nnaemeka claimed a tax hike to 13.3% would bring in $11 billion a year.

Meanwhile, minority Republicans who oppose broad new tax increases said New York has a spending, not a revenue problem.