I had no trouble linking my new Costco card to my account - I have no relationship with Citi other than credit cards.
I almost created a separate id until I realized I wanted them all in one account, and using the "Link a new card" method worked for me.