Neiman Marcus restaurants in Scottsdale, Bal Harbor and Tysons, Va., and Troy, Mich., are getting refreshed too, but the Zodiac name is now exclusive to New York and Dallas.

The original Neiman Marcus store location was at the intersection of Elm Street and North Field Street. But the building burned down in 1914 in a fire, and by the end of the year, the company ...