New Jersey lost its first 18 games last season, but has captured its first two this year and the second win came thanks to a huge rally.
The Kings owned a 97-89 lead before New Jersey began its comeback and Harris put the Nets in front for good at 98-97 on a 3-pointer with 1:16 to play.
Francisco Garcia ended Sacramento's scoring drought by making a 3-pointer with 15 seconds to play that brought the Kings back within 102-100. Jordan Farmer, however, made two free throws with 14 seconds remaining to give New Jersey a four-point cushion.
Brook Lopez led the Nets with 29 points, making 13-of-15 from the foul line. Harris added 21 points and 10 rebounds while Travis Outlaw scored 18 points.
Garcia and Tyreke Evans both had 18 for the Kings, who had won their opener.
New Jersey won just eight home games last season and is 25 percent of the way to that total just two contests into the 2010-11 campaign.