The tires of 16 cars were punctured and anti-Arab graffiti was sprayed in an East Jerusalem neighborhood Monday morning, Army Radio reported.