I grew up Catholic in Bayside. Yes, we always had Christmas trees, as kids.
My dad lives in Bayside and is still pretty much Catholic, and he had no tree. My brother is not really Catholic and lives in Bayside, and he had some sort of Peanuts Christmas shrub, mostly because we were bringing in the children, I think.