Phosphorus is a promising material for the electrode in sodium ion batteries (NIBs). In this study, the states of NaxPy compounds synthesized by thermochemical reaction and electrochemical sodiation were compared using solid state 23Na magic angle spinning (MAS) NMR, 23Na multiple quantum (MQ) MAS NMR, and 31P MAS NMR. The NMR signals in thermochemically synthesized NaxPy compounds (Na3P, NaP, Na3P7, Na3P11, NaP7) are assigned in reference to theoretical chemical shifts, based on first-principles calculations. Furthermore, the NMR signals in electrochemically prepared NaxPy compounds after two sodiation/desodiation cycles are ascribed to Na3P compounds and three amorphous compositions. The amorphous compounds ascribed to Na1−αP (0 < α < 1), Na2−βP (0 < β < 1), and Na3−γP (0 < γ < 1) are formed below 0.58 V in the charge and discharge process. These Na3P and the amorphous phases overlapped in the range from 0.20 V (sodiation process) to 0.58 V (desodiation process). 23Na and 31P NMR spectra reveal reversible sodiation and desodiation processes in the third cycle.