You can add SJC to the carnival list. Got the "highly recommended you remove..." speech on our last flight.
One of my co-workers went into Togo's a couple weeks back to pick up a sandwich. They've modified that section of Terminal C so that Togo's in now in the sterile area; however, we have SIDA badges and can enter without the usual boarding pass. Almost all of us wear black cross-trainer type sneakers, since we're on our feet most of the day. Those who don't wear the cross-trainers wear dress shoes.
You guessed it - they said all shoes off, she said "why?"
Full secondary. She wasn't happy.
She got a semblance of payback by sending the employee bus on its way as some of the screeners were trying to catch it, though...