I have flown out of LAX (NWA terminal 2) twice a month for the last two months, including last weekend on the REDEYE to DTW and they always say it is fine to leave my shoes on. I always wear the same pair of reeboks and the ONLY airport in the country that SUGGESTS I take them off is D/FW. However, they SUGGEST everyone take them off. I have been round and round with the Supervisor at D/FW and he says that D/FW is following SOP, so obviously every other airport in the country I have flown through is NOT. I think it is a farce.
The "rule" or SOP is If the sole of the shoe "appears" to be one inch thick or more it is supposed to come off and/or be secondary screened. The one inch is up to the screener to decide. Anyone that sets off the machine is supposed to go to secondary. D/FW is just over the top.