Texas

I used to do this on a regular basis driving through Oklahoma. Never bought a drop of gas until I got to a service area in Kansas.

And in Kansas, that's where I picked up the toll road and not only did I pay their gas tax, I had to pay a toll.

I'm not recommending toll roads, but states could make reciprocal agreements about use of roads they have to maintain. Typically though, like I used to do, I was driving through Oklahoma on the Interstate. I think the funding for maintenance is different (federal?) than for local streets and roads.