Gov. Phil Murphy fired back at President Donald Trump after the president criticized the now-failed millionaires tax proposition Monday morning on Twitter.

The millionaires tax, one of Murphy's primary revenue-earning proposals, was not included in the state budget of $38.7 billion that he signed Sunday.

"Congratulations to legislators in New Jersey for not passing taxes that would have driven large numbers of high end taxpayers out of the state." Trump tweeted Monday morning. "Many were planning to leave, & will now be staying."

The story continues below the tweet.

Within an hour, Murphy responded to Trump, saying the president is once again looking out only for the rich.

"We all know @realDonaldTrump is fighting for millionaires like himself. I'm fighting for New Jersey's middle class and all those working to get there." Murphy tweeted.

The final budget mostly resembled Murphy's proposed $38.9 billion spending plan, but without many of the governor's planned funding streams. The Legislature had provided more generous estimates of other sources, such as corporate business tax revenue, calculations that Murphy called "voodoo math."

The story continues below the tweet.

Increasing the top marginal tax rate from 8.97 percent to 10.75 percent on income over $1 million was a battle in the budget negotiations between Murphy and the Democratic-majority Legislature, a battle in which Murphy — to avoid a government shutdown — conceded defeat.

"So this budget makes progress and, at the same time, it also falls short. In a number of consequential ways, this budget is a victory for the values and vision we share," Murphy said Sunday.

Senate President Stephen Sweeney, who has clashed with Murphy over the millionaires tax, also criticized Trump with two tweets of his own.

"@realdonaldtrump, what you missed is our budget is both fiscally responsible and fair to working people, caring for those most in need – things you have failed to do. Budgets should not serve to punish the poor, the middle class, the rich or anyone," Sweeney tweeted.

Climate change:It could put these colleges underwater. Why they're staying put

NJ budget 2019:Murphy signs budget, narrowly avoiding a government shutdown

NJ politics:Millionaires tax flop good politics for Phil Murphy, but Democratic civil war hampers NJ

Murphy recommended several new fees, but legislative leaders said they wanted "no broad-based taxes" and stripped all but one from their plan. The two branches of government agreed to increase a fee paid by health maintenance organizations, bumping it from 2 percent to 3 percent. The Legislature eliminated Murphy's increased gun fees, opioid distributor and manufacturer fees, and a "corporate responsibility fee" that would have required companies with more than 50 workers to pay $150 for each worker on Medicaid.