We consider nonlinear Schrodinger equations with either power-type or Hartree nonlinearity in the presence of an external potential. We show that for long-range nonlinearities, solutions cannot exhibit scattering to solitary waves or more general localized waves. This extends the well-known results concerning non-existence of non-trivial scattering states for long-range nonlinearities.