Most department stores experienced a decline in store visits during the first quarter – whether they were high-end or moderately priced.