You'll at least want a half ton truck, spec out with the max towing package.
There will be people saying you need a 3/4 ton truck. You don't need one, but it will tow much more comfortably than a half ton. A proper spec half ton will tow that trailer well, it will probably be closer to 8K loaded. You'll want a high payload, 10K+ tow capacity truck.
Since its your first RV, I'd consider used units. So many people buy a new unit, use it twice, and decide to get rid of it .
I bought a new TT as my first TT, but I had been camping for as long as I can remember, and all my family had been upgrading to larger and larger RV's. I was the last with a tent. Since my family had between 10-15 different RV's over the last 5 years, I was able to decide what was and wasn't important to me. If you're a new camper, you'll never know what you want until you have some trips under your belt.
My advice is to go to an RV show. Even if it's a few hour drive away.... Do it. You'll really get an idea what's on the market, and what options you have out there.