I personally would not go for a Nissan titan, my brother in law had one and it was AWEFUL on fuel, no matter how he drove, what tires were on it, it was just bad. Also one of my friends had one to use for towing and always had issues with it, couldn't hold back the load going down hill very well. She traded it off on a new dodge 1500.
I used to have a 2010 dodge 1500 that towed a little aluminum 2 horse trailer very nicely, and I had a 2007 Chevy 1500 that also towed very nice. I'm not a fan of fords (but I think that was just part of my up bringing lol ).
I think a half ton pick up would suit your needs quite well and wouldn't break the bank. Are you planning on buying a new or used vehicle?