どうしても会話がしたい場合は、相手が友達と日本語で話していたというような確実な場合を除いて、第一声は「Are you Japanese?」とか「Are you Korean?」とかの質問から始めるのが礼儀だと思います。
私も土産店なんかで、カナダ人店員に、Are you Japanese? と聞かれることがありますが、それは違和感ありません。しかし、それをスッ飛ばして○○人だと決め付けられるのは、たとえ当たっていたとしても不躾な感じがします(私は時々、店員から第一声を中国語で話しかけられることがあるので余計にそう思うのかもしれませんが)