xhonzi said:

It's like Alfred Molina. In his career: http://www.imdb.com/name/nm0000547/

He's played:
French
Mexican
English
Russian
German
New Yorker
Ancient Persian
Modern Iranian
Egyptian
Italian
Belgian
Jew
AND
Canadian

Apparently, we in America see him and say, "Well! I don't know where he's from, but he's not from around here!"

To be fair people of Alfred Molina's basic complexion do make up a much larger part of the world's population than people of Kevin Costner's complexion.