US department store chain JC Penney saw its profits more than half during fiscal 2009, compared to the prior year, with a drop in sales offsetting margin improvements.