This is not an accurate comparison.
It's not that Russia had nukes in Ukraine and withdrew them. Many of the Soviet soldiers manning them were Ukrainians and stayed behind. Much of the infrastructure for maintaining the Soviet arsenal was also in Ukraine and had to be rebuilt in Russia. The situation was more akin to if the US broke up and Louisiana (which has a lot of nuclear warheads stationed in it) is dealing with whether they are now a nuclear power, or if they need to hand them over to South Carolina or something.