The UK case was allowed to strip her citizenship because she had dual citizenship with Iraq.  British law says that you can't leave someone without a country but I don't know if the same applies in the US.