The Dallas-based department store targeting working-class American families is working hard to reverse years of declining sales trends.