In 1995, the year after acquiring Macy's, Federated decided to discontinue their A&S brand and converted the Paramus Park location to a Macy's to give them a second location in Paramus.
Federated did not keep the store open much longer, however, electing to liquidate it in 2005 and focus on their other two Paramus locations.