Debra Shigley recently went to a CVS pharmacy in Atlanta and paid $25.39 for two prescriptions, a beverage and a roll of toilet paper. The cashier then handed her a receipt that was almost two feet long.

"As long as my arm," said Ms. Shigley, a 30-year-old author who consults with women on careers and fashion.

Many shoppers have noticed with...