About 1,000 demonstrators protested anti-Arab racism and violence in a rally on Wednesday in the aftermath of the murder of three kidnapped Israeli teens.