Family footwear purveyor Payless ShoeSource reported slightly higher profits with improvement in sales during the first quarter.