For interstate moves, charges are based on the weight of the items to be moved, the distance to be moved, packing and other services. Get two or three estimates well in advance of your move. You may even want to meet with a relocation consultant in person and have him or her come out to your home. That way, the consultant can take a look at your belongings and make a solid estimate on how much it will cost you to transport them. When you speak with the moving companies, ask whether their estimates are binding or nonbinding. Do not accept an estimate over the phone.