Do credit cards from department stores (like Macy's) not improve your credit score?

As long as they belong to the credit bureau, it will increase over time providing you are paying on time. A good score is between 660/749 and will probably take 24 months of activity.