I can almost guarantee that this was not a corporate store. Almost all premium retailers are requiring that iPhones be sold with accessaries. I work at a Verizon Premium Retailer and upper management told us this as well.
Best Buy used to pull that stunt with their Black Friday sales, and got fined a LOT of money for illegally bundling products. If there are Verizon/Sprint stores doing this, they might want to be prepared for possible fines from the FTC