The Sacramento Kings have agreed to a two-year, $9 million deal with Maurice Harkless.