A united states senator can not be recalled!!!
Constitutionally, I think a state legislature could recall one of the state's Federal senators. Interesting question....