The feedback stabilization problem for nonlinear discrete-time systems with a reduced-order observer is investigated, in which the nonlinear terms of the systems satisfy the quasi-one-sided Lipschitz condition. First, a discrete-time reduced-order observer for nonlinear systems is designed. Then, a feedback controller with a reduced-order observer is designed for realizing the stabilization of nonlinear discrete-time systems. We prove that the design of a feedback controller and reduced-order observer of systems can be carried out independently in the case of discrete-time with nonlinear terms, which largely reduces the computational complexity of the observer and controller. The introduction of the quasi-one-sided Lipschitz condition simultaneously enhances the robustness and stability of nonlinear control systems. Finally, the feasibility and effectiveness of the proposed design approach is verified by a numerical simulation.