The number of nuclear weapons needed is more a function of reliability and accuracy than of population density. The older delivery platforms were much less accurate. That doesn't matter for targeting entire cities but it matters a lot when targeting hardened military sites that might survive a near miss. Now accuracy is much better so fewer weapons are needed to achieve the same deterrence effect.