Kohl's said it added at least 2 million new customers last year, thanks to an unlikely friend that it has found in Amazon.