The Congressional Budget Office said Wednesday the government will most likely run out of cash to pay its bills in the first half of March unless Congress raises the federal borrowing limit.

CBO previously had projected Treasury would run out of cash in “late March or early April,” but said the effects of the new tax law caused it to move up its projection.

The...