Sole-Less Boots

Source
This item drops from Citizen of Havenshire in Havenshire Farms, The Scarlet Enclave.

Trivia
Given that they drop in the Death Knight starter area sole-less is almost certainly a play on words of soul-less.