What's a fair cost for setting up my TV for towing?

You probably don't want to hear it, but i'm gonna agree with the other guys on here. I would probably put that $1000 or more towards a different truck. The frontier isn't even a 1/2 ton. It would probably do it, but more truck is always better. Don't forget you'll also need wider towing mirrors that can cost a couple hundred bucks. Any decent 1/2 or 3/4 ton pickup will already have those mirrors on it.