The New York City Police Department (NYPD) is looking for a Pride-flag-carrying suspect accused of scrawling “anti-Christian statements" on three churches.