The paper ran a large ad from Macy's Inc pronouncing "Congratulations Miami" and promoting official championship gear at its stores.
The ad has pictures of a hat declaring the Heat as 2011 NBA champions as well as four different T-shirts with phrases such as "Raise Another Banner" and "Champions."
Text in the middle of the ad reads "Celebrate the 2011 NBA champions with official merchandise from Adidas! Men's locker room tees available today with more styles for him, her & kids arriving daily."
The Herald was not immediately available for comment but its website has posted a correction that reads: "A Macy's advertisement featuring Miami Heat merchandise was mistakenly published June 13 ... in some editions of The Miami Herald. We regret the error and apologize for any inconvenience."
The Mavericks ended three decades of frustration by winning their first NBA championship after defeating the favored Heat 105-95 on Sunday for a 4-2 series win.
(Reporting by Frank Pingue in Toronto; Editing by Mark Lamport-Stokes)