Citibank Credit Card Complaint

Citibank Credit card department,

Unsolicited issuance of credit card New Mexico

In - of this year Costco issued a Citi credit card in my name, as the primary on the account, without my express consent. They claim that they sent a letter indicating that existing Costco credit cards with - - would be switched to the Citi card. I did not receive such a letter. I found out only a few days ago that the Costco - card I had was canceled and a new Costco Citi card issued in its place. At no point did I give authorization for such a change. Was it legal for Costco to issue the Citi card in my name without my express consent?