Macy's announced the termination of its buyout discussions with Arkhouse Management and Brigade Capital Management.