You need to do some carefull planning and calculating.
Things to condsider:
1. Toy haulers are intentionally built nose heavy, to compensate for weight of toys in the garage. The truck needs to have more payload available to handle that extra weight.
2. Your advertised tow capacity was calculated with a base model truck and a driver only. It didn't have any passengers. aftermarket accessories. tool boxes, or cargo of any kind. As those things get added, they eat up towing capacity and available payload, pound for pound.
3. Based on cab configuration, power train, drive train, suspension, brakes, tires, and axles, etc, the actual tow capacity and payload varies from one truck to another.
4. On your drivers door post, should be a tire / loading sticker. It will show you a number for max occupant / cargo weight. That is the truck's capacity to carry the combined weight of everything that has been added to it, since it left the factory, plus the weight of occupants, cargo, weight distributing hitch (about 100 lbs), and tongue weight from the trailer.
I used to have a Titan (06 Kingcab). Nice truck. Fun to drive. Lots of power to pull a trailer. It's rating numbers were 9400 towing capacity and 1600 lb payload.
Out of that 1600 lb payload I had:
200 lb fiberglass bed cap
30 lb sprayed in bed liner and aftermarket tie down system
20 lb misc. stuff
125 lb tool box
400 lb occupants
100 lb hitch
850 lb tongue weight
--------------------
Total 1725 lbs
The trailer's loaded weight was 6800 lbs. It was under my max tow rating number by 2600 lbs. However, the truck was 125 lbs short on payload. I had to be very careful about loading anything extra, particularly in the truck. I did have some white knuckle driving.
Running out of payload is very common.
18 Nissan Titan XD
12 Flagstaff 831FKBSS
Wife and I
Retired Navy Master Chief (retired since 1995)