Despite New York’s image as a center of wealth and power, the battle for its leadership felt intensely local, as though it were a small-town race.