All great replies above. Jeepin Dad has some great examples. The best advice I got when looking at trailers was weigh everything for yourself. Find some scales close and weigh your truck as you would be going on a trip (people, stuff, fuel). Then ask the dealer to hook up the trailer for a test drive and go weigh the combo. This will give you a real " dry" weight.
One other thing to consider is the frontal surface area of the camper. My old V8 Explorer had a tow rating of 7200, but had a note stating the frontal area of the trailer could not exceed 49 sq ft. Lower profile trailers are fine, but the mid and high profile trailers really cause a lot of drag.
I tow 2 really big trailers for the race team. One is a 2 car enclosed hauler. 48 ft long, about 22,000 lbs with the cars and all the spares in it. It is only about 12 ft tall. The other trailer is a 42 ft tow hauler 5er. It only weights about 13,500 lbs with a Miata in the back, but it is 13.5 ft tall. Pulling the toy hauler, I get worse mpg and it is more effected by wind than the car hauler that is almost 9000 lbs heavier.
Lastly, others have mentioned it, but with the relatively short wheelbase on the Titan, I would strongly recommend a good weight distribution hitch and sway controls. I towed a 30 ft TT with that V8 Explorer. It needed dual sway controls and big snap up bars for the WD hitch to make it tow well. Your Titan is a much more worthy TV than the Explorer, but my old TT only weighed 6500 lbs wet and loaded.
All that said, it sounds like you could go with a 7000-7500 (dry), 8000-8500 (loaded and wet) trailer and be fine.
j