I think its the same issue. The government has no authority to get in my face and ask me questions. Its the same reason they don't have the authority to search my bags. The 4th Amendment. The Israeli method is just another way of violating the same portion of the constitution. Israelis don't have a constitution and they don't give a rip about interrogating their subjects. I have a big problem with bringing those measures here.
The 4th Amendment does not prohibit all searches without a warrant. It only prohibits unreasonable searches. Since the founding fathers put the word "unreasonable" in the amendment, it is only logical to assume that they meant for the judicial branch to determine reasonableness.
I would say that the supreme court, and indeed most US courts, would find that a search for weapons and other contraband as a condition for flying on commercial aircraft is reasonable. A person is forewarned of the search prior to flying, and the government has a legitimate interest in keeping weapons and explosives off of aircraft. One is free to charter a private aircraft if he/she doesn't want to go through a security check, or to find alternate means of transportation.
I don't agree with some of the actions of TSA, but again, that would be an argument over what's reasonable and what's not. I certainly can't just yell "4th Amendment!" without considering arguments for and against the reasonableness of such actions.