Advice on needed tow capacity for new pickup truck

I'd say either of those trucks would get the job done for you, but at the end of the day you are buying a new truck so get something that will exceed your expectations.
If it were me, I'd go with a 2500hd/ 3/4 ton truck and not look back.

By the way, that's one big dog!