Some more interesting info.
Getting to Albuquerque is valuable because you can sell souvenirs. If you have acquired the right one for each city visited, you get more points. This means you want to reach Albuquerque as late as possible, so you have had the chance to get the most valuable souvenirs.
Turns out that the longest trip you can make to Albuquerque is 8 stops (including Albuquerque). There are 10 ways to maximum the distance. Notice you need to go through Atlanta for this longest trip.
--> Miami --> Atlanta --> Ohio --> NewOrleans --> Chicago --> Dallas --> Minnesota --> Albuquerque
--> Miami --> Atlanta --> Ohio --> NewOrleans --> Chicago --> KanasaCity --> Minnesota --> Albuquerque
--> Miami --> Atlanta --> Ohio --> NewOrleans --> Nashville --> Dallas --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> NewOrleans --> Chicago --> Dallas --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> NewOrleans --> Chicago --> KanasaCity --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> NewOrleans --> Nashville --> Dallas --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> Ohio --> Nashville --> Dallas --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> Ohio --> NewOrleans --> Chicago --> Dallas --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> Ohio --> NewOrleans --> Chicago --> KanasaCity --> Minnesota --> Albuquerque
--> NewYork --> Atlanta --> Ohio --> NewOrleans --> Nashville --> Dallas --> Minnesota --> Albuquerque