Workers quickly replaced the Christmas tree that was set on fire outside the Fox News building in Midtown.