Inorganic colloidal cesium lead halide perovskite nanocrystals (NCs) encapsulated by surface capping ligands exhibit tremendous potential in optoelectronic applications, with their surface structure playing a pivotal role in enhancing their photophysical properties. Soy lecithin, a tightly binding zwitterionic surface-capping ligand, has recently facilitated the high-yield synthesis of stable ultraconcentrated and ultradilute colloids of CsPbX3 NCs, unlocking a myriad of potential device applications. However, the atomic-level understanding of the ligand-terminated surface structure remains uncertain. Herein, we use a versatile solid-state nuclear magnetic resonance (NMR) spectroscopic approach, in combination with dynamic nuclear polarization (DNP) and atomistic molecular dynamics (MD) simulations, to explore the effect of lecithin on the core-to-surface structures of CsPbX3 (X = Cl or Br) perovskites, sized from micron to nanoscale. Surface-selective (cross-polarization, CP) solid-state and DNP NMR (133Cs and 207Pb) methods were used to differentiate the unique surface and core chemical environments, while the head-groups {trimethylammonium [-N(CH3)3+] and phosphate (-PO4-)} of lecithin were assigned via 1H, 13C, and 31P NMR spectroscopy. A direct approach to determining the surface structure by capitalizing on the unique heteronuclear dipolar couplings between the lecithin ligand (1H and 31P) and the surface of the CsPbCl3 NCs (133Cs and 207Pb) is demonstrated. The 1H-133Cs heteronuclear correlation (HETCOR) DNP NMR indicates an abundance of Cs on the NC surface and an intimate proximity of the -N(CH3)3+ groups to the surface and subsurface 133Cs atoms, supported by 1H{133Cs} rotational-echo double-resonance (REDOR) NMR spectroscopy. Moreover, the 1H-31P{207Pb} CP REDOR dephasing curve provides average internuclear distance information that allows assessment of -PO4- groups binding to the subsurface Pb atoms. Atomistic MD simulations of ligand-capped CsPbCl3 surfaces aid in the interpretation of this information and suggest that ligand -N(CH3)3+ and -PO4- head-groups substitute Cs+ and Cl- ions, respectively, at the CsCl-terminated surface of the NCs. These detailed atomistic insights into surface structures can further guide the engineering of various relevant surface-capping zwitterionic ligands for diverse metal halide perovskite NCs.