This paper studies solution stability of generalized equations over polyhedral convex sets. An exact formula for computing the Mordukhovich coderivative of normal cone operators to nonlinearly perturbed polyhedral convex sets is established based on a chain rule for the partial second-order subdifferential. This formula leads to a sufficient condition for the local Lipschitz-like property of the solution maps of the generalized equations under nonlinear perturbations.