Department store chain Kohl's Corp on Tuesday revealed plans to open 80 new stores in fiscal 2004 as it forecast capital expenditures of $825 million.