While for major highways and cities, it is true that contractors are hired to maintain the roads. In rural areas (like where I live in Canada) the roads are maintained by the townships and municipalities. They have full-time staff but they also clear snow in the winters and maintain the road surfaces and ditches during the other seasons. At one point I was on vacation in Costa Rica (a country funded by tariffs not taxes at the time), the main national highway was less well maintained than the country road in front of my house and that wasn't even asphalt, it was compacted self-binding gravel.

Just so you know, I am not in love with the "State", but I have been able to compare lifestyles of those who have both more or less control over their situations. Having any government requires more vigilance and not less. It is like riding a horse and buggy. If you don't keep a firm hand on the reins, it will run away with you.