The Kings were one of three teams fined by the league Tuesday for "tampering" with a player under contract with another team.
During his introductory news conference as the Kings' new coach June 3, Michael Malone said point guard Chris Paul "would look good in a Kings uniform" in response to a question about his relationship with the Clippers' free-agent-to-be.
Malone was an assistant coach in New Orleans when Paul played for the Hornets.
"The Kings organization accepts the league's decision and regret any infraction of the policy," team spokesman Chris Clark said.
The amount of the fine was not disclosed. The Houston Rockets and Atlanta Hawks also were fined.
Call The Bee's Ailene Voisin (916) 321-1208 and follow her on Twitter @ailene_voisin.