The gift cards put credit on your iTunes account, and the App Store will use said credit. If it isn't working, contact Apple, or disable your credit card in your iTunes account.
Also, do you you mean Canada or California, CA is an ambiguous appreciation.
TEG