Russia

I thought, way back in the Bush I administration, that we missed a golden opportunity with Russia.

This might not have worked, of course, but we could have reminded Russia that prior to the Soviet revolution, US and Russia had long been traditional allies. Of course, we were traditional allies against the French, but that wouldn't be a bug in the new alliance, but a feature.

Anyway, it's too late now, post-Soviet Russia has defined itself as the Soviet Union without all that soviet mumbo jumbo. We're stuck with them now.