Abstract: We study the effects of a nearby surface on the spectral weight of a Holstein polaron, using the inhomogeneous momentum average approximation which is accurate over the entire range of electron-phonon (e-ph) coupling strengths. The broken translational symmetry is taken into account exactly. We find that the e-ph coupling gives rise to a large additional surface potential, with strong retardation effects, which may bind surface states even when they are not normally expected. The surface, therefore, has a significant effect and bulk properties are recovered only very far away from it. These results demonstrate that interpretation in terms of bulk quantities of spectroscopic data sensitive only to a few surface layers is not always appropriate.