Several paired, localized gap states were observed in semiconducting single-wall carbon nanotubes using spatially resolved scanning tunneling spectroscopy. A pair of gap states is found far from the band edges, forming deep levels, while the other pair is located near the band edges, forming shallow levels. With the help of a first-principles study, the former is explained by a vacancy-adatom c...