Dollar General says it will open 625 stores by the end of 2012, expand its offering of perishable goods and source more products from northern and western China.