Value retailer Dollar General Corp plans to open 625 new stores and create 6,000 new jobs in fiscal 2011, as cost-conscious shoppers increasingly look for deals on items including basic apparel.