Visa, and other payment processors, offer updater services [1] that update your payment details with partner merchants when you get a new card.
[1] https://usa.visa.com/dam/VCOM/download/merchants/visa-accoun...
[1] https://usa.visa.com/dam/VCOM/download/merchants/visa-accoun...
Of course it also blows my mind it’s legal to use an SSN as a form of id, so maybe I am setting my expectations for corporate america too high (ie off the ground at all).