Milwaukee Mayor Cavalier Johnson's second-in-command and director of his Department of Administration, Preston Cole, has stepped down.