I think it's highly dependent on which airport you're at and the current mood of the people working there.
Last year I was flying home, and there was a sign in the security line saying they we don't need to remove our shoes or belt, I cannot remember which. When I got up to the front of line, I was told, yes, I need to remove both.