Maxx, you said it all .. if the used car transaction was recorded out of state and he has NY title in his name .. no TX tax. If the title was not transferred till he brought it to TX, then the used car sale took place in TX .. tax due.
My opinion only .. YMMV
Sam