The state department is actually expanding 'dual nationality agreements'. One such agreement was recently reached with Pakistan. They allow you to reclaim your pakistani citizinship if your US passport show Pakistan as country of origin. This can only be the case if you were naturalized and took the outh of citizenship (your passport showing different country of origin), yet now the State deparment agrees you can claim fidilety to a different nation.