Texas has the most convenience stores and also is a leader in driving innovation. Who are the companies leading the charge and why? Texas dominates the convenience store industry. It is where the industry began in 1927 and today is home to more than 15,600 convenience stores, or one of every 10 convenience stores across the country. The ideas and the execution also make Texas unique, from stores with delicious tacos and even lobster bisque to innovative designs and some very unique offers.