Freight shipments measured in ton-miles fell 0.4 percent in May after two consecutive monthly increases, the Department of Transportation reported.