US discounter Dollar General plans to open 625 new stores and create more than 6,000 new jobs in 2012.