I'm a strong proponent of a substantially higher fuel tax. Given how many more cars are on the road today (creating wear and tear) and the lack of maintenance (or patchwork maintenance) done on roads today, there needs to be MUCH more funding for proper road repair and construction. I occasionally grumble about NC's fuel tax but the roads there actually are well-maintained.
That said, I feel the taxation needs to collected more at the state level, although both state and federal taxes should rise. Road responsibility varies by state, but states like NC and VA* are responsible for building and maintaining
all public roads including rural and secondary highways; the two states have the 1st and 3rd most state-owned mileage of roadways in the nations respectively. Given how much there is to maintain, I feel that a higher tax is the most effective way of ensuring that roads aren't neglected (like I-85 in Virginia

)
*Technicality: All roads in VA except those in the 39 independent cities and Henrico and Arlington County