You can also legally take them into a complex and prevent them from leaving until they test negative, as has already been done for other infactions in the US.
The executive branch in the US also has the authority to rapidly execute such measures, and has done so historically.
If New York was isolated totally and completely self governed, you have a hope of achieving what NZ achieves.
Even a country as small as Australia is evidence of this thesis. They can get it under control in one state but a cluster pops up in another and it becomes a never ending game of whack a mole. If Australia was only Sydney, covid would be a distant memory. If Australia, population of 25 million, can't eliminate it, then trying to do so in a democracy with 300 million is a pipe dream.