The United States began the new fiscal year with a $257 billion budget deficit, a drastic increase from the prior year's start.