A former New York City policeman was arrested Sunday for allegedly spray-painting swastikas and anti-Semitic messages on cars and buildings in a heavily Orthodox Jewish neighborhood in Brooklyn, NBC 4 New York reported.