Lordlucid
Warning: Contains Alcohol
I'd dig Yuzhno Sakhalinsk but like everyone has mentioned, it's all about researching the two before you go. I don't know where in Japan you have been but it's my understanding that northern Japan near Russia in comparison with a place like Kyoto would be a significant difference.
If you have the option to, I'd see about making a couple trips to both towns/cities so you can get a feel for them. You can only learn so much about a place from pictures; it's best to breathe the air. I'd pay attention to other things as well, including crime rates and cost of living.
QFTooth?