Here's your actual statutes:
http://www.statutes.legis.state.tx.u...htm/GV.411.htm
Subchapter H.
I didn't notice anything that said your out of state permit became invalid when you moved to Texas. You can apply for the Texas CHL immediately upon moving to Texas. Looks like you will have to take the training, unless you have military training that is equivelant.