alternatehistory.com

Not on Soviet territory, of course.

What instances would have justified a US nuclear response/first strike on a target that even the Soviet Union would have agreed was justified?

The massacre of an entire embassy? A dirty bomb in NYC? 9/11 on multiple American cities?
Top