The first case of the highly contagious strain was detected in Saratoga Springs earlier this week. The individual who has tested positive is affiliated with a jewelry store there.
Cuomo says two employees at that jewelry store have also tested positive for the British strain.
MORE: New York has first confirmed case of new highly contagious strain of COVID
The third new case is unrelated to the Saratoga Springs exhibit. It has been traced to a man in his 60s in Massapequa, Nassau County, who first tested positive for COVID-19 on December 27.
The health department is working with contact tracers in Nassau County to identify potential exposures.
Nassau County Manager Laura Curran wrote on Facebook: “It has never been more important for us to use our common sense and stick to the tried and true: wearing a mask, wash hands often, stay six feet apart and avoid dangerous gatherings. ”
“The British strain is there, it’s real, and the speed at which it’s spreading, similar to Usain Bolt’s, is just frightening,” Cuomo said in a statement.
The governor called on the federal government to make COVID testing mandatory for all international travelers.
PLUS – Only on CBS2: Researchers test samples for new UK COVID variant at New Jersey Lab
Two cases of the British strain have also been found in Connecticut. New Jersey has not reported any cases of the variant.
Earlier this week, Mayor Bill de Blasio called for a travel ban from the UK to the US, saying: “If we don’t have a travel ban, we are literally inviting this horrific new variant to the door.”
MORE FROM CBS NEW YORK