NEW ORLEANS - David West stumbled toward the sideline after hitting a fadeaway as he was fouled, then turned toward the bench and slapped the extended hand of Hornets coach Byron Scott.

It was an impromptu but fitting exchange between a player and coach who had plenty to celebrate on Tuesday night.

On the day Scott was named NBA coach of the year for the first time, he gave fans in New Orleans another first: an NBA playoff series victory.

Chris Paul had 24 points, 15 assists and 11 rebounds, and the Hornets held on for a 99-94 victory over the Dallas Mavericks to win their first-round series in five games.

“That coach of the year award ... it wasn’t a fluke,” Paul said. “It’s the frame of mind he puts us in. He gives us that ultimate confidence and he lets us play.”

West scored 25 points for New Orleans and Jannero Pargo had 17, while Tyson Chandler had 10 points and 14 rebounds.

“A lot of people may be surprised with how this thing turned out, but we’re not too surprised,” West said.

“Coach has a lot to do with that, his mentality. It’s a trickle-down effect. We go out and we pride ourselves on competing.”

Dirk Nowitzki led Dallas with 22 points and 13 rebounds, and Devean George added 11 points in the fourth quarter as Dallas nearly pulled off an improbable comeback. The Mavs cut a 17-point deficit to three in the final seven minutes before Peja Stojakovic hit a pair of free throws to seal it with 5.7 seconds left.

Tempers flared near the end, and Jerry Stackhouse was ejected for a second technical foul with 1:47 left after slapping the ball out of Paul’s hands during a stoppage in play, then getting in a face-to-face standoff with West.

Dallas never led and was hurt badly by an 11-1 Hornets run after Nowitzki’s free throw had pulled the Mavs to 73-66 early in the fourth quarter.

Dallas played solid defense on New Orleans’ next possession, keeping the ball on the perimeter, but Pargo hit a deflating 3 at the shot clock buzzer.

Pargo added a fast-break layup after rookie Julian Wright’s steal on the other end. Paul then salvaged a botched alley-oop lob when he grabbed a loose ball and drained a baseline fade, and after West found Pargo cutting across the lane for a layup, New Orleans led 84-67 with seven minutes left.

Special feature Dancers from around the league Check out some of the dancers from the NBA. NBCSports.com

While the crowd was celebrating, Dallas regrouped and stormed back. The Mavs got as close as 97-94 after Brandon Bass, who had 11 points, hit two free throws with 33 seconds left.

The Hornets ran down the shot clock before Paul missed a jumper. Chandler got a hand on the rebound and tapped it to the perimeter, where Paul corralled it and smartly got the ball quickly to Stojakovic, the Hornets’ best free-throw shooter, who finished with 11 points.

Dallas was unable to score again, and the Hornets raised their arms as the buzzer sounded, the crowd went wild and streamers shot down from the rafters.

Dallas must now decide what to do after its blockbuster trade for Jason Kidd yielded only a noncompetitive first-round playoff exit. That could include deciding whether to retain coach Avery Johnson, who’s never won fewer than 51 games in any of his three full regular seasons but whose squads have had two straight first-round playoff losses since losing to Miami in the finals three seasons ago.

Kidd finished with 14 points and nine assists, while Jason Terry had 13 points and Josh Howard 12 for the Mavericks. Stackhouse had 11 points.

“We’re better than what we showed this series,” Nowitzki said. “The summer is going to be long. ... You don’t want to say stuff when you’re emotional and disappointed. ... You’ve got to look at what you can do to make the team better. We’ve got to look at it this summer again, but it’s not the time now.”