Apple ID and Password

I’ve been trying to resolve issues with several subscriptions and when I sign in to my Apple account a message appears stating that my Apple ID is being used to sign in to a device near Salt Lake City and it asks me to either allow or do not allow. Now I live in Great Falls MT. When I choose do not allow it advises me to change my password. Well I went ahead and did that but when I sign in it still shows that message. I’m totally confused. Can anyone help? Thank you so much.

Roni Loo