Transportation costs—typically a fraction of a finished product’s price—are emerging as another supply-chain hurdle, overwhelming some companies already paying more for raw materials and labor.

The fabric and crafts retailer Jo-Ann Stores LLC said it has spent 10 times more than its historical cost in some cases to move products from one point to another.