The King County Sheriff's Office is asking for the public's help in locating a man in connection to a homicide investigation in Covington, Washington.