States without any kind of toll road or toll bridge

[dfwmapper]

None currently, if you ignore park fees (e.g. AZ 64 passing through Grand Canyon National Park).

[noelbotevera]

Vermont, Missouri, and North Dakota are the most off the top of my head.

[golden eagle]

Mississippi doesn't have any, but I've seen plans for the proposed Airport Parkway that included a toll road. During the '80s, a candidate for governor proposed making I-20 a toll road.

[Road Hog]

I think Arkansas had a few toll ferries up until the 1970s. Here is an example of one, the Peel ferry, that operated until 1969:

https://books.google.com/books?id=be0Ye-O9ES4C&pg=PA233&lpg=PA233&dq=Arkansas+%22toll+ferry%22&source=bl&ots=dZuiRI1xUQ&sig=mwh7q2SpvO5WQwRldqgGq4tLVtE&hl=en&sa=X&ei=F5duVa2TN9HmoASg5oDwBQ&ved=0CDoQ6AEwAw#v=onepage&q=Arkansas%20%22toll%20ferry%22&f=false

[DevalDragon]

I was thinking Minnesota, then they put in the new HOT lanes in the Twin Cities. Do they have any other toll facilities?

[froggie]

There's a private toll bridge into Canada from International Falls, but nothing else that's entirely within Minnesota.

[Pink Jazz]

BTW, New Mexico state law prohibits toll roads.  I wonder if NM were to repeal this ban, would Paseo del Volcan be built more quickly as a toll road?