Authorities are searching for a suspect involved in shooting a New York state trooper on Long Island.