It reminded me of a story my dad told me. He served in the occupying forces in Japan in the early 50s and he said that the GIs with red hair had it made, every Japanese woman was fascinated and obsessed with them. He had black hair so I guess it worked out well for me, since he didn't bring home a Japanese bride before he got a chance to meet my mom!
My wife spent a few years in Japan when her dad was stationed there and she said the same thing. People would just come up and touch her hair—she said it creeper her out sometimes, though most people were extremely polite. She loved her time there.