I have known about Sheetz for a long time, way before they started building their unique gas stations in North Carolina. They are based in Altoona, Pennsylvania and that is also where my wife is from. So I was hearing about Sheetz and Yuengling Beer long before either one of them crossed state lines. Sheetz can best be described as a gas station/convenience store/restaurant on steroids. We have nothing like them in Charlotte. You can order food at one of their MTO stations while you are pumping gas and go pick your order up when you are through.
Here is one of their Made to Order (MTO) kiosks. They also have baristas that make your coffee how you want it. No more 12 hour old coffee in a dirty glass pot. Sheetz has food that you actually want to eat despite the fact that it is at a convenience store. Sheetz is just north of Charlotte already in Graham. They have 8 other stores in North Carolina. If you ever make it up to Altoona make sure you visit Kitchen & Gift too. (shameless plug-in laws own it)