Gordon put in 18 points and Landry contributed 16 and 11 rebounds as the Hornets triumphed for the fourth time in five home games.
New Orleans also got a double-double of 14 points and 10 boards from Jason Smith and used a tough defense to force 21 Memphis turnovers in the victory.
The playoff-bound Grizzlies were led by Rudy Gay with 24 points.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints