See previous link on how private police forces can work, to include providing supplement for the poor.

As for roads, no they don't have to be toll roads. A business is not going to plant itself in the woods with no access. They would build the roads and factor that into their business plan; come out through your purchase of goods and services.

I know people who live on private roads. They pay for their own roads and pitch in when they need repairs. Between the two, you would easily have a bulk local network. It's a good bet that interstates would either be toll or factored into commodities like gas. Best thing is, you're not paying for roads you're not using.