Actually, it's how many of the leases I've had worked, and I've lived in dozens of states.
Probably cost 4K, not 40K.
It cost my friend $11,000 to move his one bedroom apartment from Southern California to Texas last year using Mayflower. And he was just one person, not a family.
Moving an entire family from California to Texas and back costs a minimum of $20,000; unless you're traveling like the Beverly Hillbillies.