Sears Holdings announced that Sam Solomon has joined the company as SVP and president of its tools business.