Various strategies have been proposed to engineer the band gap of metal halide perovskite nanocrystals (NCs) while preserving their structure and composition and thus ensuring spectral stability of the emission color. An aspect that has only been marginally investigated is how the type of surface passivation influences the structural/color stability of AMX3 perovskite NCs composed of two different M2+ cations. Here, we report the synthesis of blue-emitting Cs-oleate capped CsCdxPb1-xBr3 NCs, which exhibit a cubic perovskite phase containing Cd-rich domains of Ruddlesden-Popper phases (RP phases). The RP domains spontaneously transform into pure orthorhombic perovskite ones upon NC aging, and the emission color of the NCs shifts from blue to green over days. On the other hand, postsynthesis ligand exchange with various Cs-carboxylate or ammonium bromide salts, right after NC synthesis, provides monocrystalline NCs with cubic phase, highlighting the metastability of RP domains. When NCs are treated with Cs-carboxylates (including Cs-oleate), most of the Cd2+ ions are expelled from NCs upon aging, and the NCs phase evolves from cubic to orthorhombic and their emission color changes from blue to green. Instead, when NCs are coated with ammonium bromides, the loss of Cd2+ ions is suppressed and the NCs tend to retain their blue emission (both in colloidal dispersions and in electroluminescent devices), as well as their cubic phase, over time. The improved compositional and structural stability in the latter cases is ascribed to the saturation of surface vacancies, which may act as channels for the expulsion of Cd2+ ions from NCs.