Elizabeth is trying to visit all 50 state capitol buildings.   See if you can help her visit the 40 state capitals that are near interstate highways.   You may begin the journey at any capital and you may end at any capital.   However, you may not retrace any path (line segment).   You may revisit a state capital or any intersection of two or more highways as long as you do not retrace a line segment.