I registered my M35a2 at 18,000. I have IFTA fuel stickers on my work truck but it has apportioned plates. I thought that you had to have apportioned plates before you needed IFTA stickers. I could be wrong. If I were you the first thing I would do is to park the truck! You really did get off easy. Because it is over 26001 GVWR he could have inspected your truck and found enough to "red tag" it. If any of your brakes are out of adjustment its $250-$500 and you have to tow it to a shop and pay them however much they want to charge you to fix whatever they want to fix. No fire extinguisher can cost another $200. Have triangles? no, add another $200. Burnt out light bulb? add $200+. Oil leak? $250 + "red tag". No class B license can be a misdemeanor and include jail time. No medical card $+++. You could have easily lost your truck, your driver’s license gone to jail and had to pay thousands in fines.
Go back and re register your truck for 18,000 like it says on the dash. Find all your fuel receipts since you registered it. Take the registration, fuel receipts, and documentation that says the truck was manufactured to only carry up to 18,000 GVWR. Tell the judge you are sorry the people at the registration office made a mistake, this is your first Deuce and it won't happen again. You may also want to tell him that the truck was registered in his state and you purchased all your fuel there and paid in state fuel tax.
Here is a link to the NC title manual.