Binary blends and pseudo complexes of cellulose acetate (CA) with vinyl polymers containing N-vinyl pyrrolidone (VP) units, poly(N-vinyl pyrrolidone) (PVP) and poly(N-vinyl pyrrolidone-co-vinyl acetate) [P(VP-co-VAc)], were prepared, respectively, by casting from mixed polymer solutions in N,N-dimethylformamide as good solvent and by spontaneous co-precipitation from solutions in tetrahydrofuran as comparatively poor solvent. The scale of miscibility and intermolecular interaction were examined for the blends and complexes by solid-state 13C-NMR spectroscopy. It was revealed that the formation of complexes was due to a higher frequency of hydrogen-bonding interactions between the residual hydroxyl groups of CA and the carbonyl groups of VP residues in the vinyl polymer component. From measurements of CP/MAS spectra and proton spin-lattice relaxation times (T 1ρ H) in the NMR study, the existence of the hydrogen-bonding interaction was also confirmed for the miscible blends and the homogeneity of the mixing was estimated to be substantially on a scale within a few nanometers.