The Kings sought and were granted permission by the Clippers to meet with Woodson in the near future, sources said.
Woodson, 58, is one of several former head coaches with whom the Kings want to discuss their job opening.
The Kings have also arranged an interview with Vinny Del Negro to take place sometime next week, league sources told The Vertical.
Sacramento has interest in meeting with former Houston Rockets coach Kevin McHale, but it is unclear whether McHale will decide to meet with Kings officials, league sources said.
The Kings are expected to meet with approximately five candidates in a first round of interviews, league sources said.
After the Los Angeles Clippers’ best regular season in history at the time with 56 victories in 2012-13, Del Negro wasn't offered a new contract. The Clippers were eliminated in a first-round playoff series against Memphis – a year after beating Memphis to reach the conference semifinals.
In five seasons as head coach of the Clippers and Chicago Bulls, Del Negro reached the playoffs four times. Del Negro has a 210-184 career record.
Del Negro was the 29th overall pick in the 1988 NBA draft by Sacramento and played his first two NBA seasons there.
In his second year on the Clippers’ coaching staff under Doc Rivers, Woodson most recently led the New York Knicks to a 54-victory regular season in 2012-13 and the franchise’s first playoff series victory in 13 years. As interim coach in 2011-12, Woodson won 18 of 24 games to close the regular season and reach the playoffs.
Across six seasons, Woodson helped turn the Atlanta Hawks into a consistent playoff team. Atlanta reached the Eastern Conference playoffs three times, including two trips to the East semifinals. He improved the Hawks from 37 to 47 to 53 victories and reached the conference semifinals in consecutive years before getting fired in 2010.
The Kings are replacing George Karl, who was fired after a 33-49 season.
More NBA coverage from The Vertical: