As it has already been stated, most Saturdays you can find this mobile establishment at the Cashion's Quik-Stop at the corner of W. Catawba and Sam Furr. Sam Furr, who named that road?
Anyway, I highly recommend their barbecue, which I have delightfully enjoyed on numerous occasions. Never have I had a disappointing meal, however I must admit to not venturing deeply into their side dishes. I come for the great barbecue because that's all I want. Now that they have established themselves as purveyors of a superior product their prices have been steadily nudging northward, and the sole reason I deduct a single star. It's a recession, we're all hurtin'.
My recommendation is to buy their pork barbecue in bulk, pick up some buns and cole slaw from the adjacent Harris Teeter, and try not to make a pig of yourself. It pairs nicely with a domestic cerveza of the "any" variety.