The New York mayor was arrested at least twice by the NYPD's Strategic Response Group, now facing a major overhaul under his administration.