Thanks for the quick replies.
I checked the link. It supports the higher level.
The "2004 Nissan Towing Guide" also seems to confirm it (See page 25 if you have the time). For the SE level truck with the tow option the GVWR is 9400. It's just the certification tag that shows 6500. And per the salesman the certification tag doesn't include the impact of the tow package option.
So the big question - Is the salesman correct?
Stinger160