アップルパスワードを何回も変えても別の場所

失礼致します。

「２ファクタ認証」を利用されているのですよね？　であれば、 ni_ki さんがお書きの様に気にする必要は有りません。

２ファクタ認証のサインイン通知に表示される位置情報は、デバイスがその時点で使っている IP アドレスに基づいて割り出したおおよその位置を示している為、デバイスの実際の所在地ではなく、接続先のネットワークを反映した場所が表示される事が有るのは、或る意味仕様なので仕方が無いのです。

表示される場所がデバイスの実際の所在地でなくても、サインインしているのが本人であれば、「許可する」をタップしてサインインを続行して構いません。

（但し、本人がサインインしていないのに「Apple ID が新しいデバイスでのサインインに使われている」と言う通知を受け取った場合は、「許可しない」をタップしてサインインを阻止する必要が有ります）

下記リンク先の下の方に記載があります。

Apple ID の 2 ファクタ認証 - Apple サポート

それは気にしなくて良いです。iCloud と言うかインターネットの都合でそうなります。私も毎回、数百キロ離れた場所が表示されます。