Typically the States each also have their own State Constitution. In this case, Texas could have amended their own State Constitution to say something akin to 'The State of Texas shall not impose a tax on the incomes of its residents'.