By billboards for over 100 years, holdout building by Macy's is back