Você não vai gostar da resposta, mas, da minha pesquisa, não há como alterar o país de cobrança do Zune. A única opção é criar uma nova conta do Windows Live.
Eu já tentei isso desde que vivi nos EUA & Canadá, mas não tiveram sucesso. Aqui estão alguns tópicos nos fóruns da Microsoft com a mesma conclusão: Aqui e Aqui
É fácil alterar o país da sua conta do Windows Live (vá para o seu perfil > Editar detalhes > Informações de contato), mas isso não está relacionado ao seu perfil de faturamento do Zune.