The governor also announced that both Western New York and the Capital Region are close to meeting their requirements for reopening.
Five upstate NY areas have now begun Phase 1 of the state's reopening plan, which includes allowing the construction, agriculture, retail, manufacturing and wholesale trade industries to return to work.
The governor said 106 people died of COVID-19 statewide on Sunday, the lowest number since late March.
Cuomo said that a western region that includes the Allegany, Erie and Niagara counties would be ready to reopen, starting with construction and manufacturing and some retail operations on Tuesday, after meeting a threshold for contact tracers.
Cuomo warned that with an increase in economic activity, New Yorkers should expect an increase in coronavirus cases.
Cuomo has said that NY was hiring thousands of workers to trace the contacts of people who test positive for the coronavirus. He also announced that the criteria to get tested has expanded to include those who would return to work in phase one.
He said the state has doubled its PCR testing capacity to 40,000 people per day, providing the state with more than 700 testing sites. As he explained, many testing sites are not at full capacity; drive-through and walk-in locations are able to test 15,000 people per day but are now only testing about 5,000.
"The infection rate among essential workers is lower than the general population and those new cases are coming predominantly from people who are not working and they are at home", he said.
To this point, Cuomo told reporters "this test is not an invasive test".
"Personal disclosure, I want to watch the Buffalo Bills", Cuomo said.
To put New York's testing efforts into perspective, the state is performing 7.1% total diagnostic tests by population. He has been tested several times previously, he said, but never before the public.
NY had performed more than 1.4 million tests for the coronavirus as of Saturday, the latest data available to the state.
"You in NY have successfully contained the virus for now, but NY is not out of the woods yet".