We study the interaction between a nanoparticle and the surface of a solid in the framework of the local-field method. Assuming that the nanoparticle is characterized by a finite nonlinear polarizability, we obtain the interaction potential that is repulsive at short range and has an attractive long-range tail. Our numerical analysis shows that this potential strongly depends on the shape and size of the particle. Further, we study the particle-surface interaction in the presence of a surface plasmon polariton propagating along the interface. It is shown that the excitation of the surface wave leads to a drastic (about one order of magnitude) increase in the binding energy. Potential applications of this effect are discussed.