Sadly, my girlfriend lives in Kagoshima, at the ass-end of backwardness. Convincing her parents that I'm not going to murder their daughter is going to be hard enough! (Japanese news media's treatment of foreigners is rivaled only by Fox News I think). As a white, european male, it's been enlightening being at this end of racism.
Kagoshima is so close to Okinawa, that I imagine there is some cultural undertones that have permeated from the controversies regarding the US Army's isolated (but still brutal) incidences of poor behavior. (iirc they were the subject of the relocation of the Futenma base as well?)
Kyuushuu people are pretty oldschool from what I understand. At least you're caucasian though, you would be truly doomed if you were non-Japanese & non-White. At least they treat you as if you're going to murder their daughter, rather than treating you as an untouchable :(
If you're based in Tokyo, switching jobs is much easier because (a) there are a lot of companies in general there, (b) the culture of the companies are a little more westernized than the rest of the country, and (c) you have the option of going to a foreign national company.