Both sides caution there isn’t a final deal yet, but an agreement appears to be in the works for a two-year budget that would avoid another damaging government shutdown and replace half the sequester cuts poised to fall on the Pentagon and domestic programs.