A New York man was rescued off the coast of Long Island after treading water for over five hours.