They should have sunk them with a few North Korean torpedoes.
They were in international waters. A Chinese fleet can sail within 20 nautical miles of NYC and we technically cannot do anything about it.