Nabokov was busiest in the first period, when he turned aside all 13 shots he saw en route to his first whitewash of the season and 53rd of his career.
Mark Streit provided a goal and an assist for the Islanders, who racked up their second straight win.
Ryan Miller was touched for four goals on 32 shots as struggling Buffalo dropped its fourth straight, including two contests under interim head Coach Ron Rolston.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff