If you ever get the chance to read old declassified nuclear attack plans against a city, you will see the same. A single nuclear weapon ... just doesn't do it. Those plans involve starting out with something like 10 nuclear explosions (not even directly against the city itself, rather on supporting infrastructure), and then one more every hour or so for 48 hours or even weeks (these plans are/were made for most large cities, and even for US cities where the likely plans for Russian nuclear attacks are created by US to allow for better preparations).
In some ways what you see in the first episode of Battlestar Galactica is somewhat accurate. First, dozens of nuclear explosions make an effective response impossible (e.g. military installations, runways, important bridges, train lines, communication, ...), then a methodical "sweep" with nuclear explosions of the entire city. This cannot be done with one, or even 10, nuclear bombs.
And even pretty bad radar systems can tell the difference between one and tens/hundreds of rockets.
So whilst this is a concern, it can and is eliminated with proper infrastructure and planning.
There will not be information asymmetry once a nuclear attack actually starts happening.
Apparently there are backup systems in both countries that will fire nuclear weapons automatically (!) at predefined targets if certain cities are hit with nuclear attacks - e.g. Washington, Moscow, etc.
That's why deterrence is effective - because any strike can automatically lead to hundreds of millions of people dying (and, if the modelling of nuclear winter is correct, potentially pretty much all large mammals within a few years)...