General manager Monte McNair and the Kings mutually parted ways following Sacramento's season-ending loss to the Mavericks on Wednesday night in the play-in tournament.