Minha experiência em comprar na app store americana com cartão brasileiro é:
1- Visa não funciona. Várias pessoas já relataram isso, inclusive eu!
2- Coloque um endereço americano, busque seu CEP de correspondência (ex. 66020-020, pesquise só os 5 primeiros números 66020) no google. Feito isso, veja a cidade americana que tem esse CEP (ZIP Code). Depois coloque qualquer endereço REAL dessa cidade no seu cadastro. Tipo, loja, hotel, ...
Espero ter ajudado!