The first case of the highly contagious strain was detected in Saratoga Springs earlier this week. The individual who tested positive is affiliated with a jewelry store there.
Cuomo says two employees of that jewelry store have also tested positive for the U.K. strain.
The health department is working with contact tracers in Nassau County to identify potential exposures.
Nassau County Executive Laura Curran wrote on Facebook, "It's never been more important for us to use our common sense and stick to what is proven to work: wear a mask, wash hands often, stay six ft apart, and avoid unsafe gatherings."
- Ask CBS2's Dr. Max Your Vaccine Questions
- COVID Vaccine FAQ From CDC
- Find A New York City Testing Site Near You
- Check NYC Testing Wait Times
- Explanation Of N.Y.'s Yellow, Orange, Red Zones (.pdf)
- Resources: Help With Unemployment, Hunger, Mental Health & More
- Remote Learning Tools For Students And Parents At Home
- Complete Coronavirus Coverage
"The U.K. strain is here, it is real, and the Usain Bolt-like speed through which it spreads is nothing short of frightening," Cuomo said in a statement.
The governor called for the federal government to mandate COVID testing for all international travelers.
Two cases of the U.K. 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 U.K. to the U.S., saying, "If we don't have a travel ban, then we're literally inviting this new horrible variant in the door."
MORE FROM CBS NEW YORK
- High COVID-19 Positivity Rates In Richmond Hill, South Ozone Park And Corona Queens Have Officials Searching For Answers
- Police Searching For Missing Teacher, Mother Kara McTigue On Staten Island
- Archeological Dig On Long Island An Effort To Preserve History Of Freed Slave Peter Crippen, Huntington's First Black Land Owner
for more features.