A new Maryland state fee is now being added to paint purchases to help fund a recycling program for leftover paint.