Read: We DID it to Gray Davis here in California my friend. If it can happen here, it can happen in any state! Recall Spitzer!
I just looked it up yesterday. Only 18 states have recall elections. Recall, initiatives and referenda are relatively newer ideas that started with states as the U.S. grew westward.