In NCAA track & field, All-American applies to the top 8 "Americans". I have a friend who earned AA status this way.
Keep in mind that this sport is loaded with foreign athletes from Africa, Jamaica, Bahamas etc. who come to the US to train and go to school.
I believe cross-country has similar rules.