"That's embarrassing," said Williams, whose team also was playing for the fourth time in five nights. "That's not right. A no-call in a game like that when Dirk gets the same call in the first half and they shot 45 free throws? Certainly, we're not going to blame the game on the referees."
Eric Gordon had 20 points for New Orleans before fouling out on a driving layup by Ellis that put Dallas up 106-99. Al-Farouq Aminu had 15 points and 11 rebounds.
The Pelicans were playing their second straight game without leading scorer Ryan Anderson and assist leader Jrue Holiday. Anderson missed his fifth game with a herniated disc and is out indefinitely. Holiday has a stress fracture in his right shin.
The Mavericks were without starter Shawn Marion for the fourth straight game with shoulder and rib injuries.
Miller hit back-to-back 3-pointers and Davis had an alley-oop dunk and a jumper during a 10-2 run that put New Orleans up 95-92.
In the first half, both teams appeared to be feeling the effects of their previous game a night earlier and 500 miles away in New Orleans — a 107-90 Dallas win.
The Mavericks were 2 of 19 from the field early in the second quarter when Nowitzki got fouled while making a 3-pointer and converted the four-point play. While that sparked a run to Dallas' first lead, it didn't improve the shooting much.
Dallas finished the first half 9 of 33 on field goals, and New Orleans was just 12 for 37 from the field in the first half.
The ugly start also included multiple air balls and an air-mailed pass by Gordon — about 10 feet over everybody's head into the third row behind the Dallas bench. It was one of six turnovers in the first half and eight overall for Gordon.
NOTES: Mavericks rookie PG Shane Larkin sprained his right ankle in the third quarter and didn't return. ... The Mavericks didn't get their first field goal until Calderon hit a 3-pointer with 6:55 left in the first quarter. ... Nowitzki had the fourth 20-point quarter of his career. His highest was franchise-record 29 against Utah in the fourth quarter on Nov. 3, 2009.