Grays Harbor County detectives arrested a man in connection to a deadly shooting last month.