Looks like there are 18 states that can.
“The 18 states allowing for recall are as follows: Alaska, Arizona, California, Colorado, Georgia, Idaho, Kansas, Louisiana, Michigan, Minnesota, Montana, Nevada, New Jersey, North Dakota, Oregon, Rhode Island, Washington and Wisconsin.”
http://www.ehow.com/how_2096900_recall-us-senator.html