New York landmark Macy's Herald Square store was built in 1903. $12 Million project included updating air-conditioning and lighting systems, while restoring the main floor space to its turn-of-the-century elegance.