can not get my billing information and credit card to update

I recently moved to another state. I have changed my credit card information and billing. I have tried numerous times to update my credit card and billing address on settings on my Iphone. Each time the old address and credit card re-appear and I can not move forward to purchase any apps