Kline’s three-year deal, valued at $15.75 million, was done Wednesday as Kline finished a visit to team headquarters.
Despite the loss, Minnesota remained one point behind the idle Arizona Coyotes for the second wild-card spot in the Western Conference.
Birk grew up in St. Paul and says he never could have dreamed of playing for his hometown team, even after the Vikings drafted him in the sixth round.
Jordan Murphy scored 27 points and Amir Coffey added 21.
Donovan Mitchell scored 24 points and Jae Crowder had 18.