Playing in Madison Square Garden for the first time, Miller tallied just 1:29 into the game and he scored again late in the second period on the power play to give the Rangers a 3-1 lead.
Marian Gaborik and Ryan McDonagh scored the other goals for the Rangers, who handed the Islanders their third straight loss.
Prior to the game the Islanders announced they had obtained the rights to goaltender Tim Thomas from Boston. Thomas chose not to play with the Bruins this year, saying he wanted to spend time with his family in Colorado.
Dennis Rodman pledges to end trips to North Korea
Jessica Simpson shares three-way kiss with friends in photo