Santa Cruz police are searching for vandals with an anti-war message who defaced an estimated 65 sport utility vehicles and trucks in a late-night spray-painting blitz.