Coast Guard rescue crews and police aviation units searched the area and found two capsized boats, although one appears to have been there for some time. No other debris was found.
It is not clear yet if one of the boats was carrying the two people.
New York City fire units also assisted in the search.