Wal-Mart is taking a step in the right direction (emphasis added):
Wal-Mart is in the spirit and spreading Christmas cheer this holiday season! Wal-Mart has produced a Christmas-specific television advertisement scheduled to break next week. Also, Wal-Mart will feature a series of television advertisements with a key charitable partner, the Salvation Army, that mention Christmas.
For the record, I, nor any of my co-workers, have ever been told we cannot say “Merry Christmas” to anyone.