There are 4 main highways across the country: 40, 70, 80 and 90/94. You won’t even get close to all the states unless you do all 4. And that takes a loooong time. Are you from the NY/NJ area? Do you consider it a long drive from Brooklyn to the country? The country is quite HUGE, beyond your hasagos. Just going east west across the country twice, to cover all 4 roads is about 12,000 miles; which is about 50 round trips to the mountains. A few detours to cover the intermediate states that don’t intersect those roads, add in a Florida to Maine run, and you’re talking 14-15K miles.
So if you start out your kosher tour on the 80/90, you’ll pass Cleveland, then a small detour to Detroit then Chicago. From there there are several ways to go. If you do the northern route, you’ll get Milwaukee then Minneapolis. Then nothing frum as you go across the Dakotas, Montana, Idaho, and Washington until Seattle. The head south to Portland, and California. There are several places in California, but if you goal is numbers of states, you don’t want to waste too many miles there. Maybe hit Nevada and Utah as you go South and go through Phoenix and whatever nothing Jewish in New Mexico. Then Texas, Dallas and/or Houston. Then New Orleans, Mississippi Alabama and Florida. Then up to Atlanta, and maybe the Carolinas. Then head west again covering Tennessee and Memphis, Arkansas, and St, Louis. Then Across Missouri and Kansas (KC) until Denver Colorado. Then you can head back East, via the 80, where you’ll go through Wyoming, Nebraska (there’s some decent Kosher food in Omaha), and Iowa. Then Across Kentucky to West VA, VA, MD, DE, and back home to NY/NJ. Spend a day or two doing the New England States and you’re done!
That wasn’t so bad now that I worked it out. Probably 10k!