
Home Address Change Guides
Costco Change of Address: Membership, Credit Card & Magazine Subscription
Costco Change of Address: Membership, Credit Card & Magazine Subscription.
Costco Wholesale, also known simply as Costco, is one of the largest retailers in the world. It’s a membership warehouse club that sells bulk quantities of merchandise at affordable prices.
As a Costco member, it is important to give your warehouse club an up-to-date address. At MovingWaldo, we understand how important it is to change your Costco membership address when moving so their records remain accurate. It also ensures Costco to be able to reach you if you have a Costco magazine subscription. Don’t forget to change your Costco credit card address as well.
You have several options to update your Costco membership and Costco credit card address. This article will help you complete your Costco change of address!
Need to update your address with more than one organization? Check out our interactive checklist.
Update your Address in Minutes
1. Build your list.
2. Notify +1000 organizations at once.
3. Save time and leave nothing behind!

How to Change Your Address with Costco Membership?
1. Change of Address Online
Above all, keep in mind that you must be the Primary Member before you can make any membership changes online.
To change your Costco membership address online, you will need to:
- Choose “Account Details” under “Account.”
- Select “Edit” next to your old address and enter your new one.
- Select “Update.”

2. Change of Address in Person
If you prefer, you can change your Costco membership address in person.
- Go to your local Costco membership counter
- Tell the Costco employee that your address has changed
- Your address with be updated on the spot
3. Change of Address by Phone
The last option is to change your Costco membership address by phone. Simply give the Member Service department a call. Find out the phone number and the opening hours below:
- In the USA: 1-800-774-2678 from Mon-Fri: 6am-6pm PT and from Sat-Sun: 8am-5pm PT.
- In Canada: 1-800-463-3783 from Mon-Fri: 9am-6pm EST.
How to Change Your Address with Costco Magazine?
If you are a Costco Executive or Business Member, you probably receive a monthly edition of The Costco Connection magazine by mail. Note that changing your Costco membership address automatically changes your mailing address too. Therefore, if you updated your membership information with Costco, you will receive your Costco magazine at your new address.
How to Change Your Address for my Costco Credit Card?
For American Costco Members:
Costco has partnerships with American banks for branded credit cards giving its members additional benefits. Costco’s branded credit cards are issued by Citibank.
To change your Costco credit card address, you’ll have to do so with Citibank, your card issuer. Costco members cash back reward cards called Costco Anywhere Visa cards.
To change your Costco Anywhere Visa card, you have 3 options:
- Online: Sign in to Citibank Online.
- By phone: Call the Customer Service at 1 855 378-6467.
- In person: Visit your local branch.
For Canadian Costco Members:
Costco has partnerships with American banks for branded credit cards giving its members additional benefits. In Canada, Costco has a partnership with Capital One Mastercard.
To change your Costco credit card address, you’ll have to do so with Capital One, your card issuer. You have 3 options to change your Capital One Costco card address:
Option#1: Online with MovingWaldo
MovingWaldo provides a simple way to update your address. You can change your Capital One Costco card address in a few clicks. You can also notify multiple other providers of your address change by entering your address just once.
- Enter your address once
- Search and add Capital One to your list
- Complete all your other address changes at once and you’re done!
Option#2: Online with Capital One
- Sign in to your Capital One account.
- Click on your name/icon.
- Click “Profile” and change your address.
Option#3: By Phone with Capital One
- By calling Capital One at 1-800-723-3500
What you should know!
In the United States, Costco uses a program called the National Change of Address (NCOA). Through the USPS, this tool helps Costco receive address updates for its members. That probably explains why your address may have already been updated.
Conclusion
If you are a member, changing your address with Costco is an important step when moving. You are given multiple options to notify Costco of your address change. You can update your new address with Costco online, in person or by phone. Choose the option you prefer to keep the address on your membership, credit card et magazine subscriptions up-to-date.
Special Mention!
Moving is often synonymous of stress, long administrative tasks and a significant waste of time and money. MovingWaldo helps you solve all these problems in just a few clicks! After some shameless self-promotion, we invite you to discover our free moving tools available to all.
- Update accounts
- Connect Internet, TV and Phone.
- Secure home and auto insurance
- Find resources, checklists and more.
We bring together more than 700 organizations across Canada with a single and simplified form.

Share this article on social media

Review of Canada Post’s Mail Forwarding Service – Everything you need to know.
Post Canada offers a paid service to have your mail redirected to your new address – it’s a Mail Forwarding service. Should I use it?

How to Change My Address With Spectrum Prior to Moving
How to Change My Address With Spectrum Prior to Moving? Change Your Address With Spectrum Internet To make your change of address with Spectrum when moving house, three options are available: By calling customer service at

How to change my address with Videotron?
How to change my address with Videotron when moving? Changing My Address With Videotron To change your address with Videotron when moving house, several options are available to you: By calling customer service at 1-877-401-7140 during

How to change my address with the Bank of Montreal?
Changing your address with your financial institution is an important step in the moving process. Changing your address ensures that all sensitive documents, such as credit/debit card statements and insurance policy updates are being sent to the correct address.

How to change my address with my union?
As you would inform your employer, it is important to also inform the union(s) to which you belong of your change of address. Here is a list of the majors Canadian Unions and the procedure to change your address.

Taxes: Change your Address Before the Upcoming Tax Season
Post Canada offers a paid service to have your mail redirected to your new address – it’s a Mail Forwarding service. Should I use it?
Need help moving?
Check out MovingWaldo’s free moving platform and find everything you need for your move. No sign up required!