I thought the feat was of a huge amount of fallout permanently changing the climate and putting tons of radioactive dust into the upper atmosphere where it would eventually fall down in everything. Fallout would be less of a problem with a smaller nuclear war.
Remember, more than half the earth's population is concentrated in urban centers. It would be possible to kill that many people covering relatively little land area.
