Não se trata tanto de tempo, mas sim de intenção. Se a sua intenção é mudar-se para lá permanentemente, será quando chegar ao estado com o propósito de lá viver (ou seja, não a partir de algum tempo antes disso quando foi verificar um lugar ou para uma entrevista). Creio que a maioria dos estados (se não todos) espera que obtenha uma Carta de Condução desse estado no prazo de 30 dias após se ter mudado para lá.
Algo como uma Carta de Condução ou Identificação do Estado seria prova da sua residência. Estas coisas variam muito de estado para estado, pelo que teria de pesquisar estados particulares. Ou encontrar alguém que já o tenha feito.
Um pouco de pesquisa, especificamente para o Texas, trouxe-me a este tópico do fórum :
Se você / ele deseja estabelecer residência aqui – aqui sendo o Texas – obtenha uma Carta de Condução e Registo de Eleitores do Texas aqui. A identificação emitida pelo governo com um endereço no Texas é praticamente à prova de bala contra ser encontrado como residente de outro lugar.
A sua batalha, se existir, não será com o Texas, mas com a sua actual casa de registo do estado e/ou governo local se houver impostos sobre o rendimento associados ao facto de ter sido lá residente durante o ano fiscal.
O que suscita a outra questão: Terá de certificar-se de que a Califórnia não tem alguma provisão que lhe cause problemas. (Este não é tanto um caso de rendimento de uma empresa do Estado, mas sim de ganhos de capital, mas ainda assim é prudente verificar).