行った事がない国（都市）のお店から請求が来ました。

実際のお店の所在地ではなく、精算処理を行っている地名で請求が上がってくる場合があります。 たとえば、機内販売の場合、その取扱会社の本社所在地の地名で請求されることが一般的です。