New member with a project in the works

I wonder if having a title, with numbers that match the original sheet metal stampings is enough to consider it legal enough to get a new vin tag to install? When I moved to Colorado and bought an out of state car, then inspected all of the usual places before they'd call it legit and let me title it. Moving to TX later revealed a much different process. handed over my 50 bucks and off I went, but I had a legit CO title. Curious to see how that plays out.