Sears Holdings is currently testing music sales in its 789 stores. Nordstrom plans to roll out music to its 157 locations by the middle of this month.