The U.S. budget deficit rose to $88.4 billion in May from $53 billion a year earlier, as government spending in areas such as Medicaid and defense rose at a faster pace than revenue.