The primary purpose of this study is to develop an asymptotic formulation for boundary value problems in a non-local elastic half-space. For the sake of simplicity, the non-locality is limited to the vertical direction, which is represented by a one-dimensional exponential kernel, and the problem is formulated within the framework of Eringen’s theory. The proposed asymptotic approach is based on the assumption that the internal characteristic length is significantly smaller than a typical wavelength. This assumption allows for the development of an asymptotic formulation that expresses the considered boundary value problem in terms of local stresses. Additionally, the formulation includes explicit correction terms to the classical boundary conditions, which arise from the non-local effects. As an example application of the derived formulation, the Rayleigh surface waves in a plane strain problem are considered. Finally, numerical results are presented for certain specific values of elastic parameters to illustrate the effects of non-locality on the analyzed system.