I just got back from New Zealand and it's amazing what they use to Tow trailers, saw 5th wheels being towed by Ford Rangers.
Depends on your truck specks and the trailers. I go with the trailer gross weight not the dry weight. Even if you can pull it, should you. I think you cant have too much truck, you may want a larger trailer in the future. My truck pulls my trailer great no issues. I haven't felt the need for a dual rear tires.
I would spend a day or two with the wife and go to truck dealers and compare brands, models, options and the dealers service. The new diesels are quieter, more power full and won't smoke. If your Toy is paid off, keep it for a daily driver. Have fun, don't be in a hurry.
TV: 2013 F350, Lariat, 4x4, CC, LB, 6.7L Powerstroke
FW: 2013 Jayco Eagle Premier 361 REQS
Additions: Onan 5500W LP Generator, Surge Guard TS,
.......Roof Satellite Dish, Vent Covers, Bedroom Vent Fan,
.......Rear Reciever, 12V DC Outlets (6), 320W Solar & Controller,
.......4 Lifeline AGM Batteries (600 Ah @ 12V),
.......Stereo Upgraded, Interior Speaker Upgrade, Amp