The Sacramento Bee reports the Kings agreed in principle to a contract extension deal worth $29.8 million over five years.