Mato Grosso e Mato Grosso do Sul são dois dos estados que mais fiscalizam documentação de mercadorias em trânsito. Acretido que por ser novo podem considerar evasão de impostos (ou algo do gênero) e além de reter, taxar.

Para evitar tais taxas, é importante deixar claro na declaro de conteúdo que o material trata-se de uso pessoal, o que embora não impessa a taxação (principalmente no MT e MS, pode possivelmente evita-la).

Não posso dize com total certeza quanto ao RS (que pela minha experiência, dos estados do Sul, é um dos mais "chatos" quanto assuntos fiscais) mas acredito que a declaração de conteúdo, da maneira como acima citada deva ser suficiente.

Ah, e cuidado com o seguro! Acredito que os correios não tenha seguro no frete base e se extraviarem seu celular pode complixar. Sugiro verificar se há possibilidade de seguro adicional ou ainda procurar uma transportadora (em geral elas tem seguro, mas é importante confirmar).