Illinois Republican Gov. Bruce Rauner followed through on his threat to veto a school funding measure Tuesday, as budget and spending issues continue to roil several states a month into the new fiscal year.

Illinois lawmakers last month overrode Mr. Rauner’s veto to pass the first budget in more than two years, ending a standoff that led to a massive backlog of unpaid bills.

But...