I believe texas and Tn have reciprocity (I know Tx and Louisiana do) but you might wato study on it some
I did pre Dragon trip, and the diferent laws state to state made me decide not to carry, mostly because some of them require the gun to be 'open' if you aren't licensed, while others want it hid in the vehicle (for non CHL holders) and I wasn't sure how David might feel about riding with a pistol on the dashboard
I just checked, Texas has reciprocity with Tenn, so once you're here you're golden
OR is good to go to, as we have reciprocity with Florida (OR is in Fla, right?)
Google: Tennessee CHL reciprocity and you should get your answers
one o these days I gotta get my CHL again, although I can carry on the scooter without (Castle doctrine extended to vehicles, but it doesn't let you carry outside the vehicle, so you need a locking compartment to leave the gun in when you get off, scooter has 2)