Senate leaders on Tuesday said they are close to a two-year budget deal that could avert a government shutdown and set up a debate on immigration reform next week.