Moving can be expensive. Using a Northern California moving company may not seem like a bargain, because the average cost to move is around $5000.