I was living in Singapore (with short hair) before I moved back to the US (sly after a few weeks back). I would say being sly in the SF Bay Area is only about 40%-50% as memorable/attention-getting as being a tall white guy in Singapore, at least away from the touristy/foreigner areas. So I sort of got used to standing out in the crowd before getting rid of the rest of my hair.
In Japan (away from Tokyo), I remember people, especially kids, staring at me just for having blue eyes, which is kind of understandable. In that context, blue eyes are a bit creepy and alien, even I admit.
Not judging people by how they look is something humans have to learn to do and teach our kids to do because our instinct is to stare at, and even fear, people who are different from us. Replacing our primitive prejudices with giving people a fair chance is something American culture values (by necessity), and we need to work at it. President Obama wasn't exaggerating too much to say that his story could only happen in America.