What is so hard with states paying for their own roads? Even the Interstates within those states should be paid for by the states.
No, because many states would simply let them decay. Further, the Feds imposed the Interstate system for national defense reasons, it should be the Feds that pay for them.