The “Supremacy Clause” says:
This Constitution, and the Laws of the United States which shall be made in pursuance thereof; and all treaties made, or which shall be made, under the authority of the United States, shall be the supreme law of the land; and the judges in every state shall be bound thereby, anything in the constitution or laws of any state to the contrary notwithstanding.
TSA patdowns/nude scanners are not a law made pursuant to the Constitution, so the Supremacy Clause does not apply in this case. That doesn’t mean the Federal government with the aiding of the Federal judiciary won’t try to declare Texas’s proposed statute unconstitutional, but unless the Constitution was a willful surrender to the whim of Federal bureaucrats, that doesn’t even pass the laugh test.
It would appear that the ability to regulate interstate commerce gives the feds plenty of authority to create and operate the TSA.
TSA is merely a means of implementing that clearly granted power.