Thirdly, the average cost to rent a truck will depend on whether you’re moving locally or long distance across the country. For local moves, you may have to pay a mileage fee (approx. $1 per mile) while for cross-country moves you may be given a number of miles you’ll have to ...