Hill agreed to a three-year, $57 million deal, according to The Vertical. Randolph reached agreement on a two-year, $24 million pact, according to ESPN.
Hill averaged a career-best 16.9 points to go along with 4.2 assists for the Utah Jazz last season. He played in just 49 games due to an assortment of injuries.
Hill declined a wealthier offer from the Jazz during the season and seemed intent on departing. He is averaging 11.8 points and 3.3 assists in nine NBA seasons.
Randolph reunites with Dave Joerger, his former coach with the Memphis Grizzlies.
He was moved into a sixth man role last season by new coach David Fizdale and averaged 14.1 points and 8.2 rebounds. Randolph spent eight seasons in Memphis and made two All-Star teams.
Randolph has career averages of 16.8 points and 9.3 rebounds over 16 NBA seasons.