Ryan Anderson, starting in place of Anthony Davis, led the Hornets with 15 points. Davis was ruled out shortly before tip-off because tenderness in his left ankle. He is listed as day-to-day.
Rookie Austin Rivers added a career-high 14 points and Brian Roberts 13 for New Orleans.
The Knicks scored only 20 points in the paint, but still shot 44.6 percent (37-for-83) thanks to stellar jump shooting. They finished 14-for-36 (38.9 percent) from three-point range.
The Knicks came in attempting just more than 26 threes a game this season and seem to have figured out the art of positioning themselves for long rebounds off of missed perimeter shots. New York had 13 offensive rebounds, 17 second-chance points and badly outrebounded New Orleans overall, 49-36.
The Knicks led most of the game, going up 12, at 29-17 at the end of the opening quarter while the Hornets went more than four minutes without scoring.
Anthony scored 19 on 8-for-9 shooting in the first quarter alone, taking advantage of his matchup against rookie Darius Miller later in the period. At one point, Anthony spun past Miller on the dribble and drained a floater in the lane while being fouled by Hornets 7-foot Jason Smith.
The Knicks led by 14 early in the second quarter before the Hornets briefly made it competitive again with a 13-0 run. The spurt included two threes by Anderson, the second giving New Orleans a 36-34 lead.
It was still as close as 43-42 late in the second quarter after a tough driving floater by Rivers, but Felton made a pair of quick threes during an 8-0 run that also included an 18-footer by Anthony, and the Knicks were quickly back up by nine before taking a 53-48 lead into halftime.
Miami guard Dwyane Wade said he plans to return from a foot injury Wednesday against the Milwaukee Bucks. Wade has missed the past two games with a bruised left foot he initially sustained during a Nov. 12 win at Houston when he stepped on the foot of teammate Chris Bosh.
* Dallas forward Dirk Nowitzki said he is still about 2 weeks away from getting back on the court to start running and shooting. He said he's not sure how long after that it will be before he makes his season debut for Mavericks. The perennial All-Star had arthroscopic surgery on his right knee Oct. 19.
* Golden State center Andrew Bogut is scheduled to miss at least the next three games as he continues to strengthen his surgically repaired left ankle. The team said Bogut, who has missed the last six games, spent several days last week in Los Angeles to get treatment under the supervision of Dr. Richard Ferkel, who performed the surgery on the 7-foot Australian on April 27.
* Boston coach Doc Rivers said it's likely reserve center Darko Milicic will leave the team for the remainder of the season in order to be with his ill mother in Serbia.
Milicic hasn't played since the Celtics' home opener Nov. 2.