Dollar General Corp. announced that it plans to open its first stores in California in 2012 following successful expansions in such other western states as Arizona and Colorado in recent years.