We checked 1 full, large-ish day pack, 1 medium day pack, 1 full shopping bag for half a day at Macy's. There was no direct cost, as in no set price, but I intended to tip when I picked up the bags. However, the person "working" there when we returned never got off his cell phone long enough (clearly a personal call) to notice I was offering him a gratuity.

Later we checked out of our hotel at 10 a.m. but the concierge kept the bags in their storage room until 5 p.m. for us. He was happy to accept a tip.