We give a theoretical investigation on the dynamics of nonlinear electrostatic waves in a strongly coupled dusty plasma with strong electrostatic interaction between dust grains in the presence of the polarization force (i.e., the force due to the polarized Debye sheath). Adopting a reductive perturbation method, we derived a three-dimensional Kadomtsev-Petviashvili equation that describes the evolution of weakly nonlinear electrostatic localized waves. The energy integral equation is used to study the existence domains of the localized structures. The analysis provides the localized structure existence region, in terms of the effects of strong interaction between the dust particles and polarization force.