What is the cheapest way to move state? Are you trying to move out of state on a budget? The truth is that long-distance relocations are often much more expensive than local, in-state moves. It's no lie that moving house is expensive, whether it's in or out of state.