The mean square displacement < r(2)> of nanoparticle probes dispersed in simple isotropic liquids and in polymer solutions is interrogated using fluorescence correlation spectroscopy and single-particle tracking (SPT) experiments. Probe dynamics in different regimes of particle diameter (d), relative to characteristic polymer length scales, including the correlation length (xi), the entanglement mesh size (a), and the radius of gyration (R-g), are investigated. In simple fluids and for polymer solutions in which d >> R-g, long-time particle dynamics obey random-walk statistics < r(2)>:t, with the bulk zero-shear viscosity of the polymer solution determining the frictional resistance to particle motion. In contrast, in polymer solutions with d < R-g, polymer molecules in solution exert noncontinuum resistances to particle motion and nanoparticle probes appear to interact hydrodynamically only with a local fluid medium with effective drag comparable to that of a solution of polymer chain segments with sizes similar to those of the nanoparticle probes. Under these conditions, the nanoparticles exhibit orders of magnitude faster dynamics than those expected from continuum predictions based on the Stokes-Einstein relation. SPT measurements further show that when d > a, nanoparticle dynamics transition from diffusive to subdiffusive on long timescales, reminiscent of particle transport in a field with obstructions. This last finding is in stark contrast to the nanoparticle dynamics observed in entangled polymer melts, where X-ray photon correlation spectroscopy measurements reveal faster but hyperdiffusive dynamics. We analyze these results with the help of the hopping model for particle dynamics in polymers proposed by Cai et al. and, on that basis, discuss the physical origins of the local drag experienced by the nanoparticles in entangled polymer solutions.