This paper investigates the stabilization problem for uncertain nonlinear systems with quantized states. All states in the system are quantized by a static bounded quantizer, including uniform quantizer, hysteresis-uniform quantizer, and logarithmic-uniform quantizer as examples. An adaptive backstepping-based control algorithm, which can handle discontinuity, resulted from the state quantization and a new approach to stability analysis are developed by constructing a new compensation scheme for the effects of the state quantization. Besides showing the global ultimate boundedness of the system, the stabilization error performance is also established and can be improved by appropriately adjusting design parameters. Simulation results illustrate the effectiveness of our proposed scheme.