I just looked it up and found that 18 states plus the District of Columbia have provisions for recalling a Senator. The DU people once tried to recall McCain for being too much of a hawk. That was in 2007.
You cannot recall a Federal officeholder. Period.
D.C. doesn't have a Senator.
And no state may recall a sitting U.S. Senator -- even if they have a provision for the recall of elected state officials.
State laws do not apply to elected federal officials. The only way that a sitting U.S. Senator or Congressman may be removed is by a 2/3 expulsion vote by his Chamber. The only way a Present may be removed is via impeachment by the House and conviction by the Senate.
There is no recall of federal elected officials. Federal courts have dismissed every attempt to so so for over 200 years.