After reviewing a bit I believe you're right about a Class A.
However, one thing to keep in mind is that even if the trailer GVWR is under 10,000 but the GCWR exceeds 26,000 you still have to have a CDL, although a Class B as opposed to a Class A.
If the trailer is 10,000 or under it does not add onto the total therefore the truck can go up to 26,000 without a Class A or B.
And the second thing to keep in mind is that the GVWR of most modern diesel pickups is so high that even a basically worthless trailer for most jobs will still require a CDL because the GCWR will exceed 26,000.
My modern day Chevy dually is 11,400 GVW so I can pull a 14,000 flatbed with my pulling truck on it without a CDL.
For instance, I just walked outside and looked in the door of the 550 I'm driving and with a GVWR of 17,500 that only leaves room for a trailer with a GVWR of 8,500 or less. In other words, totally useless.
You can pull a trailer 10,000 or under with your 17,500 truck and not need a CDL since 10,000 or under trailer does not add onto the total.
Or on the flip side, take a normal trailer, like the 20' gooseneck I usually pull with a GVWR of 22,000lbs, and you can pull that without a CDL as long as you can find a tow vehicle with a GVWR of 4,000lbs or less. Not going to happen.
True, with a high GVW trailer your definately going to need a CDL.
I think the moral of the story for the OP is that he needs to get a CDL and then he doesn't have to worry about any of these reindeer games anymore. No matter what state, no matter what mood the Cop is in.