change country

I recently moved to a new country and have been struggling to change my country on iTunes. Tried updating my payment method but not accepting new payment method as the card I am trying to use is from the new country. Tearing my hair out at the moment!