LeBron James added 20 points, 12 rebounds and eight assists to finish just short of a triple-double while Rashard Lewis scored 13 points.
It meant the Heat took their record to 4-1 on the season and won their first four home games for the first time in franchise history.
Blake Griffin scored 22 points as the Los Angeles Clippers beat San Antonio 106-84 to end the Spurs' 100% start to the campaign.
Griffin also added 10 rebounds, while DeAndre Jordan had 20 points and 11 boards.
Al Jefferson's 18 points led the Utah Jazz as they saw off the Los Angeles Lakers 95-86.
Kobe Bryant scored 29 in a losing cause for the Lakers.
Shannon Brown sunk six three-points in the final quarter to help the Phoenix Suns beat the Charlotte Bobcats 117-110.
Brown scored 24 points in all, while Marcin Gortat had 23 points and 10 rebounds while Michael Beasley added 21 points and 15 boards.
The Boston Celtics edged out Washington 100-94 in overtime as the Wizards remained winless on the season.
The Detroit Pistons were also left still searching for their first win as DeMarcus Cousins' 21 points lifted the Sacramento Kings to a 105-103 victory.
OJ Mayo and Chris Kaman scored 22 points apiece in the Dallas Mavericks' 109-104 victory over the Toronto Raptors, while the Golden State Warriors saw off the Cleveland Cavaliers 106-96.
Ty Lawson's 21 points helped the Denver Nuggets to a 93-87 win over the Houston Rockets while the Atlanta Hawks used an 18-0 run to come from 83-69 down and beat the Indiana Pacers 89-86.
The Minnesota Timberwolves overcame the Orlando Magic 90-75, the Memphis Grizzlies saw off the Milwaukee Bucks 108-90 and the Philadelphia 76ers beat the New Orleans Hornets 77-62.