I’ve noticed that in Tokyo as well. A lot of women scan at first (or second) glance as Caucasian. I don’t know how, but even the facial features they somehow manage to look more western than eastern. (Makeup?)
Not so much outside Tokyo, but I’ve only been a couple places in recent years. Most non-Tokyo places I visited in 2001, so it may have changed.