Nuclear magnetic resonance measurements of rotational and translational molecular dynamics are applied to characterize the nanoscale dynamic heterogeneity of a physically cross-linked solvent-polymer system above and below the glass transition temperature. Measured rotational dynamics identify domains associated with regions of solidlike and liquidlike dynamics. Translational dynamics provide quantitative length and timescales of nanoscale heterogeneity due to polymer network cross-link density. Mean squared displacement measurements of the solvent provide microrheological characterization of the system and indicate glasslike caging dynamics both above and below the glass transition temperature.