"It has come a long way toward what I want," Patrick told Schieffer, of the health care proposal.

Moreover, he added, "just like in transportation or education, we have had labor at the table [for the discussions on health care]. They have a significant and meaningful role because that's a value choice we've made."

"There's a lot to like in this budget because it follows my own budget proposals," Patrick said.

Still, Patrick acknowledged deep cuts, "Just like my colleagues ... around the country had to make deep cuts in a whole host of programs in order to balance our budget.

"But those reforms and also investments in the things we know make a difference - in education, in health care, in job creation, in infrastructure - are the reasons that we're growing jobs faster than 46 other states," he argued. "We've taken a very balanced approach. Very much like the balanced approach that the president has proposed at the national level."