Just take lots of trips or one real long trip and enjoy the journey.
Each state has interesting stuff to see and do, and it will not be in the most efficient routing scheme.
I would say, "just do it", but I still have a few states to visit in 65 years of traveling. And those visits include riding from Airport to Hotel and back.
I can say I shook hands with Nixon and Humphrey when I was 10 at the Capital building. We camped in a tent in DC on the same trip while we toured the memorials, Smithsonian, etc. I do not think that is possible today.