On Tuesday, Trump signaled possible unilateral action.

"The bottom is on the wall: We're building the wall," Trump said, adding: "We're supplementing things, and moving things around, and we're doing things that are fantastic and taking, really, from far-less-important areas."

Republican James Inhofe, who heads the Senate Armed Services Committee, told reporters that he urged Trump weeks ago not to raid Pentagon accounts to build a wall. Inhofe indicated Trump could try to use Army Corps of Engineers funds.

Trump made the wall a central 2016 campaign promise, calling it necessary to combat illegal immigration and drug trafficking. He said Mexico would pay for it, but Mexican officials rejected that. Democrats have called a wall expensive, ineffective and immoral.

McConnell, who had counseled Trump against the previous shutdown, said Democrats had abandoned "unreasonable" demands. McCarthy told CNBC that Democrats had caved by allowing the new border fencing. The border barrier funding was far short, however, of the $5.7 billion in wall money Trump wanted and was less than Trump could have had in compromise legislation passed in December by the Senate.

Senior Democrats threw their weight behind the deal and said both sides gave ground. Top Senate Democrat Chuck Schumer said: "I strongly urge the president to sign this."

Trump retreated last month when he agreed to end the shutdown without getting wall money. The shutdown roiled financial markets and left hundreds of thousands of federal workers and contractors without pay.

Democrats oppose the wall, but support border security efforts. The number of beds in detention facilities was a contentious part of the negotiations because it can either constrain or expand the administration's ability to aggressively deport more immigrants, including those seeking asylum.

Congressional aides on Tuesday gave differing accounts on the number of beds the deal permitted, with some saying it would drop to 40,520 by later this year and others saying it could rise to 58,500. Democrats had sought to limit the number.

Agencies