An Arab resident of Jerusalem was arrested by police after he stole a woman's wallet and cell phone near the Cinematheque movie theater.