My experience has been that you collect and pay the sales tax where the work is done. If you had gone to his Tenn. and done the work then you might have a problem. It doesn't matter where the customer lives I still collect the sales tax and pay it to my state.... Login to read more.