住所を正しく回答しても調べた方法を試してみてもずっとこのままです、、

iCloudとAppStoreの国は共に日本になっていますか？

追記：iCloudというよりAppleアカウントと言った方が正確だったかも。

iPhoneの

設定 ＞ 一般 ＞言語と地域で、

地域を選べます。

うろ覚えですが生年月日が正しく入ってないと不可思議なエラーが出るという話を以前見た気がします。

何をしようとしているのでしょう。

正しく入力できていないのではないでしょうか？

『州を入力してください」となっているので、国が違っていて、

日本の住所フォーマットではないのかも....。