As mentioned, the north anchor opened as a Chattanooga-based Miller Brothers. It was converted into a Knoxville-based Miller's, Incorporated within a year of its dedication.
Photo from Northgate Mall brochure, circa-1982

The east anchor at  NORTHGATE was among the first stores in the chain to sport the company's new Helvetica-font "JCPenney" logo. The store was dedicated in March 1972. It anchored the mall for over 42 years.
Photo from Northgate Mall brochure, circa-1982

The NORTHGATE MALL Sears with its original 1974 nameplate. This store would anchor the mall for 45 years.
Photo from Northgate Mall brochure, circa-1982