Yes. While banks are not allowed to mail unsolicited credit cards, they can substitute one credit card for another credit card, as long as the cardholder requested or applied for and received the original credit card. Substitution is permissible as long as only one of the accounts remains active for use.
Circumstances when a bank may send a substitute card include when there is a change in the account relationship, such as a change in the bank name, the name of the card, or the features of the card.