South Carolina lawmakers voted down a measure to impeach Gov. Mark Sanford on Wednesday, but recommended a formal rebuke that said his travels and trysts with an Argentine mistress brought the state "ridicule, dishonor, disgrace and shame."