The Senate advanced a bipartisan budget deal Tuesday, setting up likely passage of a bill that sets spending caps for the next two years and reduces prospects of a government shutdown in 2014.