hit the 10 largest cities and it's basically over. big cities are also primary transport hubs of food and fuel, and with those gone everything else collapses. most people aren't farmers, and even if they were, no one is using pulled plows in the First World these days, so without gas and farming everyone starves. most of your best educated, most likely to govern smartly, are also in those 10 big cities; everything turns into Riddley Walker pretty quick.
the US or Europe or Russia or China are a big larger, but that just means you need 20-40 instead of 10. 100 nukes is enough for basically all of the West, or Russia, or China, etc. 1000 if you want to be sure, and have some redundancy / second-strike capability.