It would depend on the Constitutions of the respective states. I'm not sure what the WV Constitution says in this regard. Not every state allows for gubernatorial recall. For example, the state I view as my home state, Ohio, does not allow for recalls of governors (or any statewide elected officials, I believe).
Didn't California have to first amend their Constitution before they recalled Grey Davis? I could be wrong.