[Nachum]

So why didn't they just put up a Menorah in addition to the trees?

Exactly.

[TaraP]

Because a Christmas Tree is secular and a Menorah is a religious display and IMO they would not put up a Menorah because they might then have to put up a Nativity display