Waterbury police are searching for the man who they said is a suspect in the shooting death of a 17-year-old girl on Willow Street.