The Seattle Police Department is launching a new advertising campaign on buses and billboards in hopes of generating tips about unsolved killings.