Waldorf Cleaners is one of the stores that remained in its same location, just inside the south entrance, from 1961 until the time it closed. According to a 1993 list of Apache's merchants, Waldorf's was still in operation at that time.

Here's the South entrance to the mall, including Waldorf's windows (July 2003):

The entrance to Waldorf Cleaners:

A close-up of some of the uncleared debris inside the store (August 2003):

Two of the mod hanging lights inside the store:

The view from the back of the store (January, 2004):

Here's a 1986 Waldorf's advertisement, from the mall's Silver anniversary (courtesy Apache Plaza):