In August, the average cost of a local move in the United States reached a record high of $454, up 12 percent from a year ago, according to one analysis.