Birlington, NC got its first food truck, named King Creole.  They first started serving on November 16, 2012.  Here is a nice write-up of the truck.  Follow them on twitter here.