A local move may be considered long-distance if it crosses state lines. Interstate move costs may be calculated differently than local moves, which can end up costing you more. You may incur additional fees from the moving company with an interstate move.