MUMBAI—Until recently, truck driver K Shaji often waited for hours at various checkpoints to pay state taxes on his cargo as he journeyed from India’s south to the country’s financial capital, Mumbai.

No more.

Such dragnets disappeared this month after the government overhauled its tax system, allowing Mr. Shaji and millions of truck drivers...