We’ve done it more than once. It was easier this last time due to being fully remote, so no need to get new jobs. The previous time we visited a few times to look at housing and apply and interview for jobs, and when one of us landed one, we sold everything that wouldn’t fit in our cars and just drove to the new state. It took a while to get the house fully setup, but it worked out.