Before Pre-Check, which doesn't require removal, I can't recall being asked to remove my bag more than once, in an outstation in Montana. Everywhere else I've sent it through with the rest of my stuff.