The Giant Justin's, which are the largest pair of cowboy boots in the world. The 40-foot-high sculpture, by local artist Bob "Daddy-O" Wade, was installed at the mall in 1980.
Photo from Wikipedia / "Clipper 471"

NORTH STAR MALL was given a major renovation and expansion during the 1980s. A Northwest Wing (in medium gray) opened in 1985 and was anchored by Marshall Field's. The Northeast Wing (in lighter gray) was dedicated in 1986 and included Saks Fifth Avenue. Foley's, on the west end of the complex, began business in 1981. The north end of the store was expanded as the two north wings were being built.

In the year 2000, the shopping hub commemorated its 40th year in business. A new logo was created as part of the birthday festivities.
Graphic from (Website on Internet Archive Wayback Machine)