One of the cases has proven negative and three are still pending.
The governor is calling for increased vigilance to ensure New Yorkers are protected.
"As we learn about the first confirmed cases of this novel coronavirus in the United States and potentially in New York, I want to assure New Yorkers that we are prepared," Governor Cuomo said. "We are undertaking a wide-reaching and rigorous effort with all stakeholders, including healthcare providers, airports and federal health officials, to put in place the appropriate precautions to keep New Yorkers safe. The symptoms of this virus are very similar to a common cold - if you are concerned that you might be ill, please follow our guidance to protect yourself and others."
It is unclear where the people under isolation were located.
At least 26 people have died in China where the outbreak originated.
Symptoms of the novel coronavirus may include runny nose, headache, cough, sore throat, fever and a general feeling of being unwell.
The virus appears to have a two-week incubation period.