The Sacramento Kings and general manager Monte McNair mutually agreed to part ways after Wednesday's play-in loss to the Dallas Mavericks, multiple outlets reported Thursday.