Global paint maker Sherwin-Williams, after scouring the Southeast for a new headquarters over the past four months, is completing plans to stay in Cleveland and to build a 1 million-square-foot headquarters downtown and a research and development center in the suburb of Brecksville, Ohio.