Most moving services offer a state-to-state move budget calculator. Your move budget will depend on how much you are moving and how far you are going. Your budget for the move will be in the thousands of dollars, but you can reduce those costs by shipping some items or hauling some items by yourself.