Nel luglio 2016, 5 anni dopo non essere stato scelto al Draft siglò un contratto biennale con i New York Knicks, con cui esordì in NBA il 26 ottobre (nella prima gara della regular season 2016-2017) contro i Cleveland Cavaliers, segnando 7 punti in 9 minuti subentando dalla panchina. Mise a segno 15 punti il 5 gennaio 2017 nella sconfitta interna per 105-104 contro i Milwaukee Bucks. Esattamente 3 giorni dopo l'8 gennaio 2017 segnò 13 punti nella gara persa per 123-109 a Indianapolis contro gli Indiana Pacers. Il 13 gennaio 2017 mise a segno il proprio "career-high" di punti segnandone 19 nella gara giocata in casa e vinta per 104-89 contro i Chicago Bulls. In quella partita il suo impatto dalla panchina fu determinante per il risultato. Partì per la prima volta da titolare il 16 gennaio nella gara persa 108-107 contro gli Atlanta Hawks in cui lui segnò 14 punti in 37 minuti; durante la stessa partita Kuzminskas subì un infortunio all'occhio che perse sangue a seguito di un contrasto con Kent Bazemore, giocatore della squadra avversaria. Nella partita successiva giocata in trasferta contro i Boston Celtics partì nuovamente titolare e segnò 17 punti, contribuendo alla vittoria dei Knicks per 117-106. Per la sua intensità e voglia venne molto apprezzato dall'esigente pubblico del Madison Square Garden che intonarono il tono "Kuuuz" per lui, anche se Kuzminskas inizialmente malinterpretò i cori pensando che i tifosi lo stessero fischiando. Il 5 aprile 2017 andò nuovamente in doppia cifra nei punti contro i Chicago Bulls (come il 13 gennaio), segnando 11 punti e contribuendo alla vittoria dei Knicks in casa col punteggio di 100-91. Il 9 aprile 2017 nella gara persa in casa per 110-97 contro i Toronto Raptors Kuzminskas segnò 12 punti. Il 13 aprile 2017 segnò 11 punti nella gara vinta per 114-113 in casa contro i Philadelphia 76ers.