"It definitely puts us on a sustainable budget path for the next two years so there's work to be done beyond 2015 and there's still some issues that we're wrestling with the next couple of years," said Kaine, adding that, when seeking compromise, everyone is not going to get everything they want.

What the senator said he likes most about the deal, which still has to be approved by Congress, is the certainty the deal would provide cities, counties, states and, of course, the American people.

While the possible deal will ease some budgetary concerns over the next two years, it will also do something else: eliminate the constant threat of government shutdowns that has loomed over Americans for the last three years.

"It hurts a whole lot of people, it makes them wonder if they're going to have a job next week. it takes people who might want to serve, who want to be good public servants and convince them that they shouldn't do it because they can't rely on congress to fund governmental operations," said Kaine.

What people can rely on for the next two years, if the deal passes, is no shutdowns, no furloughs, no sequesters, no political brinkmanship at the public expense.