Plastics like this are getting burned at electricity-generating plants now instead of going straight to the landfill.

Also, most Nike stores will recycle the foam shoe sole into something else if you bring it in (like running track or playground surfacing).