My understanding was that the shoes marked a drug dealer's location. As to the one shoe on the highway thing, in rural areas people often put old shoes on top of fenceposts for 2 reasons, they protect the cap of the post from rain, and the (human) smell is supposed to frighten coyotes. There is no science backing this up, of course, just hear-say.