>>Toll at VA/NC border:
>>http://www.fayobserver.com/articles/2010/05/10/998009?sac=Local
>
>Is paying toll something new in the U.S.? Here in Bolivia we pay it for as long as I can remember; this helps maintain the roads.

Quite a few states have toll roads. 15 or 20, probably. They are concentrated in the northeast and along the Great Lakes, but exist elsewhere also, Kansas being one example.