History not on Kucinich’s side
The chances of Dennis Kucinich winning a congressional seat in Washington if he's redistricted out of his seat in Ohio may be pretty slim politically. They are not-existent, historially, according to this post from SmartPolitics.
No congressman has ever served back-to-back terms from different states, with the exception of a few who didn't move but found themselves in a new state as a result of external events like West Virginia splitting off from Virginia during the Civil War.