In 2012, Dollar Tree opened another 345 new stores and exceeded $7 billion in sales, with an end-of-the-year market cap at $9.13 billion.