WASHINGTON – The U.S. government recorded a $134 billion budget deficit in October, the first month of the new fiscal year, the Treasury Department said Wednesday. That compared to a budget deficit of $100 billion in the same month last year, according to the Treasury’s monthly budget statement.