Dollar General plans to open 450 stores in 35 states this year after coming off “a very good year” in 2008, according to the company’s CEO Richard Dreiling.