No se trata tanto del tiempo como de la intención. Si tu intención es mudarte allí permanentemente, sería cuando llegas al estado con el propósito de vivir allí (es decir, no desde un tiempo antes cuando fuiste a comprobar un lugar o para una entrevista). Creo que la mayoría de los estados (si no todos) esperan que obtengas la licencia de conducir de ese estado en un plazo de 30 días después de mudarte allí.
Algo como el carnet de conducir o el documento de identidad estatal sería una prueba de su residencia. Estas cosas varían mucho de un estado a otro, por lo que tendrías que investigar en determinados estados. O encontrar a alguien que ya lo haya hecho.
Un poco de búsqueda, específicamente para Texas, me llevó a esto hilo del foro :
Si usted / él desea establecer la residencia aquí - aquí siendo Texas - obtener una licencia de conducir de Texas y el registro de votantes aquí. El documento de identidad emitido por el gobierno con una dirección en Texas es una defensa a prueba de balas contra la determinación de ser un residente de otro lugar.
Su batalla, si la hay, no será con Texas, sino con el gobierno estatal y/o local de su actual domicilio de registro si hay impuestos sobre la renta asociados a haber sido residente allí durante el año fiscal.
Lo que nos lleva a la otra pregunta: Tendrías que asegurarte de que California no tiene alguna disposición que te cause problemas. (No se trata tanto de los ingresos de una empresa en el estado como de las ganancias de capital, pero sigue siendo prudente comprobarlo).