Obviously if you include the Baltic states, then it's a different story, but they were technically part of the USSR. Other than that I think it was only in Germany and maybe one or two other countries where they had a military presence. Unlike Western Europe where America has some absolutely massive bases nowhere near any sensitive border.

Korea is an example which shows this in modern time since it is still split in a brutal way according to the same Cold War borders as Europe was.

The USSR or China never had any bases there - yet in South Korea there are a number of US bases, not to mention WMDs and nukes.