Wow... that would be a blatant violation of the 4th Amendment. If it happened to me, which I never use valet (can't trust them after watching Ferris Bueller's Day Off), I would be pushing a lawsuit against the TSA (which is a government entity) for ordering a third party (acting as an agent of the government in that capacity) to illegally search my vehicle. Then again, I'm not surprised by this happening at Rochester... NY citizens have been getting trained for years to tolerant of violations of their rights.