This paper is concerned with the problem of global asymptotic stability of a class of nonlinear uncertain two-dimensional (2-D) discrete systems described by the Fornasini-Marchesini second local state-space model with time-varying state delays. The class of systems under investigation involves norm bounded parameter uncertainties, interval-like time-varying delays and various combinations of quantisation and overflow nonlinearities. A linear matrix inequality-based delay-dependent criterion for the global asymptotic stability of such systems is proposed. An example is given to illustrate the effectiveness of the proposed method.