Dollar General announced plans to open its first stores in California next year. The addition of California will put Dollar General in 39 states coast-to-coast.