The massive billboard has been in the same spot on the department store’s Herald Square flagship store for decades.