Se você está preenchendo seu cadastro no app e precisa corrigir a localização que selecionou para fazer as entregas com o Envios Extra, clique em Quero alterar a cidade na qual me cadastrei. Vamos pedir para você digitar o CEP da nova cidade.

Note que, se você já completou seu cadastro e está prestando serviços pelo app, deve fazer a alteração por lá também.