New York City police are searching for the person who vandalized a mosque in Brooklyn with anti-Palestinian graffiti on one of the holiest days in the Muslim faith.