Here in the USA, I don't think Sears ever carried Chanel in their stores. Nor did Kohl's, either before or after their collaboration with Estee Lauder on the FLIRT! and American Beauty makeup/skincare lines.
JCPenney, however, did carry Chanel from the 1970s until about two years ago. At that time, they were starting the Sephora inside JCPenney rollout, which carries most of the Sephora fragrance mix save for Chanel, the BPI brands (Gaultier/Miyake/Narciso Rodriguez), and Thierry Mugler. Maybe once the Sephora rollout is finished, JCPenney will carry Chanel again.