Snowden's case is different, if I'm not mistaken, since the US suspended his passport. Meaning he cannot travel anywhere else (unless he's got a Russian passport, which I doubt).
Russians could grant him citizenship pretty easily though. I still think he would get picked up by interpol or CIA though if he went to the wrong countries or unescorted/unprotected by the country he traveled to.