OMG people .... just get over it, no one is trying to be amazingly discriminatory or racist towards foreigners, they're just trying to handle the situation they way they think is best.
I really doubt anyone has the time to think "Ok, what's the best way I can approach this person to piss him/her off". Honestly guys, I think we're dealing with a bit of o-v-e-r-s-e-n-s-i-t-i-v-i-t-y here. I mean, the people there are trying to do us, ***the guests of the country*** a convenience by doing this, so who are we to say "zomg ugh! Don't approach me like this you discriminatory native! You may only address me as なになにさま".... now if I were Japanese and heard that, I'd think someone would have alittle bit of sand up there *** =\, lol