DALLAS — It's beginning to look a lot like Christmas at Klyde Warren Park in Dallas. Crews expect to be finished constructing the iconic, 52-foot tall Christmas tree around 8 p.m. Monday.

Before Robert Earl Keen, even before Willie Nelson, the most enduring Christmas song about Texas came from Dallas via New York. In 1952, a Dallas department store executive dashed off a few lines ...