Long distance Moving cost Winchester VA- The average moving costs can vary by location and size. Long-distance moves (100-500 miles) can range from $2000-$8000 Cross country moves (1000 miles+) can range from $8,000-$20,000, while local moves can range from $700-$3500, depending on the square footage and inventory of items.