I assume/guess when you use a credit card it asks for you to enter your zip code. So, I bet entering your old zip works. If that is the case it is a banking issue not the retailer. I have two addresses and always have to remember which address is associated with which piece of plastic.
We just moved. Did the USPS protocol. Called each credit card and sent change of address notices and used the forms provided on the back of the payment stub. Multiple times.
Lots of problems. People cannot read or do not actually enter the info when they say it is done.
Also, one platform will be fine with a card/address combo while another (Square) will not.
Solution: we use debit cards because the bank is 85 miles away. Why? Because the local bank ignored our attempts to set up accounts and we became annoyed and decided to not change. Between debit card, direct deposit, PayPal and phone for transfers, it is working, for now.
Took 2 tries with voter registration change and while the 2nd one worked by having the municipal clerk walk it into the County Clerk office, it took over 2 weeks and they did make an error adding an initial to my name. I don’t think in this small township it will prevent my voting (and I can vote provisionally and am in a strong GOP area) and I went thru the township clerk, so he can vouch.
Blaming millennials.