Seattle’s newly appointed police chief, Shon Barnes, has arrived and is ready to lead the department in a new direction.

He’d been the police chief in Madison, Wisconsin, for the past four years, where he was credited with reducing homicides and other violent crimes. He acknowledged Seattle is nearly three times as ...