Can a vehicle be registered in Texas and New Mexico at the same time?

If it's a combination vehicle, it can. Go to a truck stop and look around; you'll find a lot of companies register their tractors in Indiana and their trailers in Illinois--Indiana has the least expensive tractor base plates, and Illinois is cheapest for registering trailers. But if it's a car? No. It can only be registered in one state.