Cuomo made the announcement on Monday, Dec. 2, as the storm dumped eight to 12-inches of snow in some regions, including the Mid-Hudson.
In addition to Ulster, the state of emergency includes Albany, Columbia, Greene, Rensselaer, Schenectady, and Saratoga counties.
The governor has also activated 300 members of the National Guard to assist with snow removal and clean-up operations.
New Yorkers planning to travel throughout Monday and on Tuesday morning are being urged to continue using extreme caution.
"It's still dangerous out there," Cuomo said. "New York State Troopers have already responded to more than 740 storm-related crashes statewide. Staying off the road allows first responders to do their job."
In addition, reduced speed limits remain in effect on a number of state-owned roadways to better protect motorists traveling during the storm. Variable message signs have been placed on highways, letting motorists know of the slower recommended speeds.
The new Tappan Zee Bridge currently has an advised speed limit of 35 miles per hour.
Click here to follow Daily Voice Ulster Sullivan and receive free news updates.