The outgoing mayor came into office 14 years ago almost by accident. He leaves one of the hardest municipal jobs in America with a string of victories.