「海外在住の外国人・日本を旅行中の外国人」とのこと、一般的な旅行目的の訪日外国人をターゲットとしたECサイトであれば、訪日中の日本国内からのアクセスをメインターゲットとして、AWS東京リージョンで良いのではないでしょうか?とりわけアメリカ人をメインターゲットに据えるなら米国西海岸かと思います。
ECサイトとのことですので、サーバ側から決済サービスのAPIを叩く場合、より確実に素早く決済処理が完了するように、決済サービスのサーバ設置国と同じ国を選ぶという選択肢を考慮してみても良いかもしれませんね。
ちなみに、検索エンジンの表示順を決定するロジックにサーバの設置国が関係するという話は聞いたことがありません。下世話な例えでは、2ちゃんねるやFC2はサーバは米国だったりしますが、トラフィックは日本からがほとんどかと思います。
Similer webやipから設置国をサーチするサービス等で、競合サービス・類似ターゲットのサービスのトラフィックやサーバ設置国がどうなっているのかを確認してみることをお勧めします。
あまり良い例ではないかもしれませんが、
JNTO(政府観光局 英語US)
サーバは日本に設置のようですが、トラフィックはUSからが多い。USターゲットのサブドメだからかも
https://www.similarweb.com/website/us.jnto.go.jp
japan-guide.com (訪日外国人がよく使う日本旅行ガイド)
サーバは米国に設置のようですが、トラフィックは日本と米国ほぼ同じ
https://www.similarweb.com/website/japan-guide.com
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。