US department store retailer Kohl's said it is "encouraged" by the improvement it saw during the first-quarter, despite booking a decline in earnings and sales.