The discounter plans to open about 625 new stores and to remodel or relocate 550 stores in 2011. Capital expenditures are expected to be in the range of $550 million to $600 million, according to Dollar General.