Tom Murphy's leadership at Capital Cities was characterized by cost control, operational excellence, and focused acquisitions, which resulted in superior performance compared to its rivals. Murphy's ability to allocate capital effectively and his decentralized management approach were key factors in the company's success.