Macy's plans to redevelop its Union Square store with TMG Partners, considering options including housing conversion.