Após acessar o site e entrar na sua conta, altere o endereço, clicando em MEU ENDEREÇO no menu lateral e em ALTERAR ENDEREÇO DE COBRANÇA, ou ALTERAR ENDEREÇO DE ENTREGA ou ADICIONAR ENDEREÇO. Faça as alterações e clique em SALVAR.

Links relacionados:

Como ativar a conta?
Como crio uma conta?
Onde atualizo meus dados da conta na loja?
Não recebi o e-mail de ativação, e agora?