COLUMBUS, Ohio—Gov. Mike DeWine and state transportation officials have warned for years that Ohio’s state gas tax will become increasingly inadequate over the coming decades to pay for the state’s transportation needs, as construction costs and vehicle fuel-efficiency rise.